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

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


 

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

26704. Материки и океаны являются наиболее крупными элементами в строении Земной коры. Говоря об океанах, следует иметь в виду строение коры в пределах участков, занимаемых океанами 182.5 KB
  Материки и океаны являются наиболее крупными элементами в строении Земной коры. Говоря об океанах следует иметь в виду строение коры в пределах участков занимаемых океанами. Срединноокеанические хребты рассматриваются как участки растяжения земной коры или зоны спрединга. Океани́ческая кора́ тип земной коры распространенный в океанах.
26705. Сибирские траппы 314.5 KB
  Одним из таких фрагментов начиная с рифейского времени и являлась ВЕП в современных ограничениях. Осадочный платформенный чехол мегакомплекс ВЕП подразделяется на два мегаэтажа: авлакогенный нижний и плитный верхний. Формирование названных этажей происходило во временных рамках одноименных авлакогенного и плитного мегаэтапов развития ВЕП В течение рифея и раннего венда большая часть ВЕП сохраняла приподнятое положение подвергалась воздействию процессов денудации и служила источником обломочного материала сносившегося в пределы...
26706. Древние платформы являются устойчивыми глыбами земной коры, сформировавшимися в позднем архее или раннем протерозое 47 KB
  Древние платформы являются устойчивыми глыбами земной коры сформировавшимися в позднем архее или раннем протерозое. Фундамент платформ формировался в течение длительного времени в архее и раннем протерозое и впоследствии подвергся очень сильному размыву и денудации в результате которых вскрылись породы залегавшие раньше на большой глубине. Площадь древних платформ на материках приближается к 40 и для них характерны угловатые очертания с протяженными прямолинейными границами следствием краевых швов глубинных разломов. Складчатые...
26707. Строение земной коры 52.5 KB
  В составе континентальной коры содержащей под осадочным слоем верхний гранитный и нижний базальтовый встречаются наиболее древние породы Земли возраст которых оценивается более чем в 3 млрд. Твердый слой верхней мантии распространяющийся до различных глубин под океанами и континентами совместно с земной корой называют литосферой самой жесткой оболочкой Земли. Это внешняя граница ядра Земли. Местами этот слой порождает огромные направленные к поверхности Земли тепломассопотоки плюмы.
26708. Роль и место Европы в современном мире 10.91 KB
  Европейский Союз включает три структурных компонента каждый со своим автономным правопорядком. В научной литературе и нередко в официальных документах эти компоненты именуются опоры Союза. и сохранившиеся после учреждения Союза. Следовательно Европейский Союз как целое имеет в качестве первой опоры две другие организации каждая из которых обладает собственным учредительным договором.
26709. Геополитическая ситуация и баланс сил в Азиатско-Тихоокеанском регионе 13.67 KB
  В этом треугольнике проживает примерно половина населения планеты и находятся многие из ведущих индустриально развитых стран современного мира Япония Китай Австралия Новая Зеландия Тайвань Южная Корея Гонконг Сингапур для которых характерны наиболее быстрые темпы развития экономики. Есть все признаки по формированию Большого Китая или Китайского общего рынка куда войдут Китай Тайвань Сянган Гонконг Аомэнь Макао Сингапур. Китай и Япония превратились в экономические супердержавы превосходящие любую европейскую страну и...
26710. Центры силы в Азиатско-Тихоокеанском регионе 12.23 KB
  Китай уже играет важную роль в формировании облика и контуров не только АТР но и мирового сообщества в целом. Китай быстро превращается в один из главных полюсов мировой экономики. Идет довольно интенсивный процесс образования так называемого Большого Китая включающего собственно континентальный Китай Гонконг Макао Тайвань Сингапур. Она сможет регулировать жизнь не только этносов проживающих на территории Большого Китая но и многочисленных китайских общин разбросанных по всему миру.
26711. Китай на мировой арене 11.44 KB
  Идет довольно интенсивный процесс образования так называемого Большого Китая включающего собственно континентальный Китай Гонконг Макао Тайвань Сингапур. Конкурируя между собой субъекты элементы потенциального Большого Китая идут по пути тесной интеграции. Она сможет регулировать жизнь не только этносов проживающих на территории Большого Китая но и многочисленных китайских общин разбросанных по всему миру. Митрофанов считает что антиамериканизм основа сближения Китая и России так как нам следует крепить фронт против...
26712. Роль и место России в современном мире 20.42 KB
  Большая протяженность России в Евразии давно способствовала тому чтобы элита мыслила геополитически. Первый министр иностранных дел постимперской и посткоммунистической России Андрей Козырев вновь подтвердил этот образ мышления в одной из своих первых попыток определить как новая Россия должна вести себя на международной арене. Вообще говоря как реакция на крушение Советского Союза возникли три общих и частично перекрывающихся геостратегических варианта каждый из которых в конечном счете связан с озабоченностью России своим статусом по...