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

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


 

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

20823. Процессуальное право 38.51 KB
  Административный процесс — это порядок осуществления государственно-управленческой деятельности по реализации норм административного права. В более узком, специальном смысле административный процесс — это деятельность государственных органов по рассмотрению дел об административных правонарушениях. В данной главе речь пойдет именно об этом аспекте административного процесса.
20825. Вдосконалення протипожежного захисту головного виробничого корпусу ТзОВ Гайсинський молокозавод Вінницькій області 1.06 MB
  Кількість пожеж суттєво збільшується. Основними їх винуватцями стають обігрівачі, найчастіше саморобні, низької якості, що не мають сертифікату відповідності. Масове одночасне використання електроприладів, може призвести до значних електричних перенавантажень, а відповідно до масових пошкоджень електричних мереж. Нерідко пожежі виникають через несправність камінів та печей.
20826. Исследование формирования товарной политики предприятия 950 KB
  Улучшение качественных характеристик товара основывается на соответствии их запросам потребителей, повышении уровня конкурентоспособности, учете периода жизненного цикла на рынке, использовании достижений научно-технического прогресса и т.п. При этом совершенствуются сами полезные качества продукта, материальный вид товара...
20827. Сравнительная экспертиза качества сыра твердого сычужного «Голландского», реализуемого в магазине «Монетка» 686.5 KB
  Популярность сыров объясняется приятными вкусовыми особенностями, высокой биологической и пищевой ценностью, удачным сочетанием незаменимых аминокислот, высоким содержанием кальция и широкой гаммой микроэлементов, легкой усвояемостью молочного жира.
20828. Анализ ассортимента, качества и конкурентоспособности новых видов колбасных изделий 7.33 MB
  Колбасные изделия, попадающие на наш рынок через мелкие частные предприятия зачастую в обход установленных законом процедур государственного контроля и сертификации, изготовлены из низкосортного сырья с применением различных добавок (наполнителей, консервантов, искусственных красителей).
20829. Анализ изменения экспрессии гена комплексина-2 (Cplx2), вызванных ишемией головного мозга, а также введением регуляторных пептидов семакс и PGP 1.07 MB
  Ключевым механизмом ишемического повреждения является процесс глутамат-кальциевого каскада, когда под влиянием гипоксии усиливаются процессы анаэробного гликолиза, внутриклеточная среда закисляется и нарушается активный ионный транспорт, что приводит к массивному высвобождению возбуждающих аминокислот глутамата и аспартата, в том числе в составе синаптических везикул.
20830. Разработка методики развития силовых качеств школьников с помощью занятий армреслингом 77.46 KB
  Армспорт (борьба на руках или армрестлинг; (от англ. аrm-sport, arm-wrestling, где arm —предплечье) — вид спортивных единоборств. Во время матча одноимённые руки соревнующихся ставятся на твёрдую, ровную поверхность (как правило, стол), и ладони сцепляются в замок.
20831. Влияние света на качество нерафинированного растительного масла 1.09 MB
  Нельзя сбрасывать со счета и другие обстоятельства. Дело в том, что многие малые цеха применяют далеко не совершенную технологию, что, в конечном итоге, ведет к снижению эффективности переработки маслосемян. Необходимо совершенствовать технологические процессы, повышать эффективность каждого малого и среднего предприятия.