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.  Набрать пример программы в программной среде Турбо Паскал.

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