867

Алгоритм его свойства. Знакомство с программной средой Турбо Паскаль.

Конспект урока

Информатика, кибернетика и программирование

Ввести понятие алгоритма, блок - схемы, рассмотреть свойства и типы алгоритма. Формировать умения составлять алгоритм, используя его свойства, блок-схемы. Ознакомить с разновидностями блок-схемами. Познакомить с программной средой Турбо Паскалем.

Русский

2012-07-01

178.5 KB

58 чел.

Красноярский край, Назаровский район, с. Павловка

МБОУ «Павловская средняя общеобразовательная школа»

Конспект урока

Разработал учитель информатики

Балабанова Марина Сергеевна

2012г.

Конспект урока в старшей школе.

10 класс

Тема: Алгоритм его свойства. Знакомство с программной средой Турбо Паскаль.

Цель:

  •  Развитие умственных качеств учащихся, направленных на усвоение и постоянное совершение знание и развитие собственных творческих потенциалов.
  •  Развитие логического мышления.

Образовательные задачи:

  1.  Ввести понятие алгоритма, блок - схемы, рассмотреть свойства и типы алгоритма.
  2.  формировать умения составлять алгоритм, используя его свойства, блок-схемы.
  3.  Ознакомить с разновидностями блок-схемами.
  4.  Познакомить с программной средой Турбо Паскалем.

Опорные понятия: алгоритм.

Новые знания: имя программы, свойства; блок-схемы; типы алгоритмов.

Требования к знаниям, умениям и способам деятельности:

понимать/знать: понятие алгоритма, его свойства; блок-схемы; типы алгоритмов.

уметь:  составлять алгоритм, используя все его свойства (блок-схемы, создание алгоритма решения).

использовать: полученные знания и умения для составления алгоритма.

Тип урока: комбинируемый урок.

Методы, используемые на уроке: Беседа (обсуждение); наглядный метод (презентация Power Роiпt); компьютерный практикум.

Формы работы:  коллективная.

Оборудование урока:

- лазерный проектор;

- презентация Power Роiпt по теме: алгоритм его свойства, знакомства с программной средой Турбо Паскаль;

- ПК;

- ручка;

- тетрадь;

- доска.

План  урока.

Организационный момент - 5 мин.

Изучение нового материала - 30 мин.

Закрепление нового материала - 3 мин.

Домашнее задание -2 мин.

Ход урока:

Деятельность учителя

Деятельность учеников

Примечание

Организационный момент

Здравствуйте, ребята. Мы с вами сегодня приступим к изучению новой

темы «Алгоритмы и его свойства Знакомства с программ ной средой «Турбо Паскаль».

Приветствуют, слушают. Записывают тему урока

Ход урока:

1. Как вы думаете, что такое алгоритм?

2. Где вы можете встретить алгоритм?

Например: на уроке учитель говорит, записываем тему урока.

В данном случае алгоритмом будет являться: открыть тетрадь, взять ручку и начать записывать новую тему.

На подобии этого при мера постарайтесь привести свои примеры.

Попробуйте сформулировать понятие алгоритма.

Теперь посмотрим как оно записано в учебнике Семакина.

Алгоритм – описание последовательности действий при водящее к конечному результату.

Теперь запишем требования алгоритма, которые называются его свойствами:

  •  Дискретность - это свойство указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке.
  •  Детерминированность - любое свойство алгоритма должно  быть строго и недвусмысленно

определено в каждом случае.

  •  Конечность - каждое действие в отдельности и алгоритм в целом должен иметь возможность завершения.
  •  Массовость - один и тот же алгоритм можно использовать с разными исходными данными.
  •  Результативность - это свойство требует, чтобы в алгоритме не было ошибок.

Все алгоритмы можно условно разделить на три группы:

  •  Линейный алгоритм;
  •  Циклический алгоритм;
  •  Разветвляющий алгоритм.

Линейный алгоритм - описание действий, которые выполняются однократно в заданном порядке.

Циклический алгоритм - описание действий, которые должны повторятся указанной число раз или пока не выполнено заданное условие.

Перечень повторяющихся действий называется телом цикла.

Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

В зависимости от исполнителя, алгоритм может записываться с помощью графических обозначений – блок- схем.

Начало. Конец                                     

 

Процессы, операции

Ввод, вывод данных

Условия, решения

Подпрограмма

Цикл с параметром

Направление процесса

Изучив алгоритм и его свойства, мы плавно переходим к знакомству с программной средой Турбо Паскаль.

В основе системы программирования лежит алгоритмический язык программирования Паскаль.

В состав системы входят: Алгоритмический язык Турбо Паскаль, основанный на стандартном Паскале, и интегрированная среда программирования. Интегрированная среда включает в себя средства подготовки исходной программы, библиотеки, компилятор, компоновщик, отладчик.

Интегрированная среда программирования – система программных средств, используемая программистами для разработки программного обеспечения

Теперь мы более подробно изучим, что включает в себя интегрированная среда.

  •  Средство, подготовки исходной программы это текстовый редактор, с функциями которого вы познакомитесь во время практических работ.
  •  Библиотеки - специальные файлы, содержащие стандартные модули (готовые программы), которые можно вставить в программу, вызывая по имени.
  •  Компилятор (compiler) - программа, предназначенная для перевода исходного текста в машинные коды.
  •  Компоновщик (liпkег) - программа, предназначенная для добавления к про грамме кодов из библиотечных модулей и соединения программы в единое целое.
  •  Отладчик (dеbиggег) - программное средство, позволяющее проверить программу и устранить выявленные ошибки

После загрузки системы на экране появляется рабочий стол системы. Его вид может несколько различаться у разных версий, но в целом он типичен. В верхней части экрана расположено главное меню, в нижней - назначение горячих клавиш (см. рисунок).

Теперь рассмотрим основные части программы:

  •  Заголовок программы;
  •  Раздел описаний (соглашение);
  •  Исполняемая часть (операторы).

Систематично ее можно определить так:

Давайте рассмотрим эту схему более подробно:

 Заголовок программы

program <имя> (входной файл, выходной

файл) - заголовок программы.

Ими программы (идентификатор) - слово,

записанное буквами латинского алфавита (возможна группа слов, соединенных знаком подчеркивания, возможно использование цифр после букв или знака подчеркивание, нельзя использовать русские буквы, знаки препинания и пробелы между словами).

                      Раздел описания 

  •  Описание (подключение) стандартных модулей. Этот раздел начинается со служебного слова uses, за которым следует имя модуля. Например: uses crt; uses graph.
  •  Описание меток. Раздел начинается служебным словом label. В данном разделе описываются метки, по которым будет работать оператор безусловного перехода. Например: labell ,2,3;
  •  Описание констант. В этом разделе описываются величины, значения которых не будут изменяться при исполнении программы.

Например: const а=8; b=Pi; с= а+Ь;

  •  Описание типов данных пользователи. Здесь достаточно сообщить только то, что в Паскале, кроме так называемых стандартных типов
  •  данных, есть понятие - тип данных пользователя. Описание переменных. тот раздел является, пожалуй, самым важным. Раздел начинается со служебного слова var , за которым следуют имена переменных с указанием их типа.

Например: Var а: iпtеgег; Ь, с, d: real

  •  Процедуры и функции. В данном разделе описываются подпрограммы.

Исполняемая программа:

  •  Оператор - указание, которое определяет характер и последовательность выполнения действий по обработке данных, записанное в установленной форме как одиночный символ, слово, конструкция из набора специально зарезервированных слов (предложение, составленное по определенным правилам). В одной строке можно записывать несколько операторов, разделяя их точкой с запятой.
  •  Процедура - стандартный алгоритм обработки информации, состоящий из имени (идентификатора), описания (перечня имен переменных и др.) и операторов, реализующих процедуру. Помимо стандартных процедур, могут быть использованы процедуры, подготовленные составителем программы. В исполняемой части программы указывается только имя процедуры. Процедура исполняется, если все упомянутые в ней пара метры приобретают соответствующие значения.

Пример программы на языке Паскаля:

program nl; {заголовок}

uses Crt; {подключение библиотечного модуля CRT, содержащего стандартные процедуры}

var {описание переменных}

name:string [20];{исполняемая часть}

Begin

ClrScr;

GotoXY(25,5);

Write (?Как Вас зовут? ?);

Read (name );

GotoXY(25, 1 О);

Wгitе(?Привет, ?,пате,?!?);

Repeat until key pressed;

end.

Закрепление материала:

На этом уроке вы узнали о понятии алгоритма, его свойствах, блок-схеме, о типах алгоритма.

Ответьте, пожалуйста, на вопросы:

  1.  Что такое алгоритм, блок-схема?
  2.  Перечислите свойства алгоритма?
  3.  Какие типы алгоритмов вы знаете?
  4.  Что описывается в разделе описания?

Большое всем спасибо за работу. Очень рада что вы внимательно слушали, помогли мне в работе. И теперь главное, хорошо приготовиться дома к следующему уроку.

Домашнее задание:

  1.  Знать материал урока.
  2.  Придумать и составить алгоритм в виде блок-схемы.
  3.  Знать понятие, свойства и типы алгоритма.
  4.  Набрать пример программы в программной среде Турбо Паскал.

Записывают задание на дом.


 

А также другие работы, которые могут Вас заинтересовать

20709. Первообразная функция и неопределенный интеграл 82 KB
  Опр: Функция называется первообразной для функции на промежутке если . Если первообразная для функции на и с произвольная постоянная то функция также является первообразной для . Если первообразная для функции на и первообразная для функции на то найдется с: . Вывод: Таким образом множество всех первообразных для на представимо в виде Опр: Множество всех первообразных функции на наз.
20710. Определенный интеграл и его свойства 157 KB
  Если постоянна на то она интегрируема и .Если и интегрируемы на то также интегрируема на и . Если интегрируема на и то также интегрируема на и . Если и совпадают на всюду за исключением может быть конечного числа точек и интегрируема на то также интегрируема на 5.
20711. Матанализ. Основные классы интегрируемых функций 90 KB
  Теорема Интегрирование монотонной функции Всякая функция fx монотонная на [ab] интегрируема на этом отрезке Доказательство: для возрастающей функции Пусть fx возрастает на [ab] может быть разрывная. Докажем это: Возьмем тогда с учетом 1 получим: тем самым доказано @ 1 Теорема Интегрируемость непрерывной функции Всякая функция fx непрерывная на [ab] интегрируема на этом отрезке. критерий интегрируемости надо доказать что @Возьмем и пользуясь равномерной непрерывностью fx на [ab] найдем выполняетсяУтверждается...
20712. Определенный интеграл. Формула Ньютона-Лейбница 138.5 KB
  Пусть функция определена на отрезке . Если существует конечный предел при то функция называется интегрируемой на отрезке а указанный предел называется определенным интегралом от функции на отрезке и обозначается a и b нижний и верхний пределы интегрирования подынтегральная функция подынтегральное выражение. Пусть функция определена на конечном или бесконечном промежутке . это функция определена на интервале и называется определенным интегралом с переменным верхним пределом интегрирования.
20713. Числовые ряды. Признаки сходимости 58 KB
  12 Числовые ряды.некоторые действительные числа называется числовым рядом. называются членами ряда. аn nый общий член ряда.
20714. Абсолютно и условно сходящиеся ряды 81.5 KB
  Абсолютно и условно сходящиеся ряды. Рассмотрим ряд где a1a2an произвольные числа. Составим ряд 2. Опр: Ряд 1 наз.
20715. Степенные ряды. Теорема Абеля 71 KB
  Функциональный ряд вида : 1 где некоторые действительные числа называется степенным рядом по степеням . Числа называются коэффициентами степенного ряда. Функциональный ряд вида : 2 где некоторые фиксированные числа называется степенным рядом по степеням называется центром сходимости степенного ряда называются коэффициентами степенного ряда.
20716. Метрические пространства 68 KB
  Определим действительнозначную функцию ОПР: Если: 1аксиома неотрицательности; 2 аксиома тождественности; 3 аксиома симметрии; 4 аксиома треугольника; то называется расстоянием или метрикой определенной на множестве М. Перечисленные аксиомы называются аксиомами расстояния. 1 1я аксиома выполнена; 2 2я аксиома выполнена; 3 4Для ее проверки составим: Пусть4я аксиома выполнена.к 2 аксиома не выполняется не следует что х=у то данная пара метрическим пространством не является.
20717. ПОЛНЫЕ МЕТРИЧЕСКИЕ ПРОСТРАНСТВА 57 KB
  Чтобы разобраться в этом вопросе рассмотрим понятие фундаментальной последовательности на R. Определение: последовательность {xn} называется фундаментальной если выполняется Пример. ТЕОРЕМАпринцип сходимости Коши Для сходимости последовательности необходимо и достаточно чтобы она была фундаментальной. Понятие фундаментальной последовательности переносится на метрические пространства.