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

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


 

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

77009. Законность и дисциплина в сфере государственного управления: понятие, сущность. Виды способов обеспечения законности и дисциплины в управленческой деятельности 27.02 KB
  Виды контрольной деятельности: 1 по субъектам: контроль осуществляемый Счетной палатой Федерального Собрания РФ; контроль Министерства по налогам и сборам РФ; контроль Министерства финансов РФ; судебный контроль; 2 по методам: контроль документов издаваемых участниками управленческой деятельности; проверка непосредственно самой деятельности; 3 по времени осуществления: предварительные проверки осуществляемые до реализации субъектов административных правоотношений своих прав и обязанностей; текущие проверки в процессе...
77010. Контроль в государственном управлении: понятие, содержание, виды 29.15 KB
  Сущность контроля за деятельностью органов исполнительной власти заключается в том что уполномоченные на то государственные органы законодательной исполнительной судебной власти и общественные организации используя организационноправовые способы и средства выясняют не допущены ли в деятельности подконтрольных органов исполнительной власти и их должностных лиц какиелибо нарушения законности и если таковые имеются то своевременно их устраняют восстанавливают нарушенные при этом права привлекают виновных к ответственности принимают...
77011. Административный надзор как способ обеспечения законности: понятие, правовые основы, органы осуществляющие, их правовое положение 28.37 KB
  Административный надзор как способ обеспечения законности: понятие правовые основы органы осуществляющие их правовое положение. Административный надзор как способ обеспечения законности представляет собой особый вид государственной деятельности специально уполномоченных органов исполнительной власти и их должностных лиц направленный на строгое и точное исполнение органами исполнительной власти коммерческими и некоммерческими организациями а также гражданами общеобязательных правил имеющих важное значение для общества и...
77012. Надзор прокуратуры за законностью в процессе осуществления исполнительной власти (государственного управления): понятие, сущность 30.34 KB
  Прокуратура наделена комплексом полномочий позволяющих прокурорам своевременно реагировать на нарушения законности в управлении принимать меры по устранению причин и условий ее нарушения восстанавливать нарушенные права привлекать к ответственности виновных лиц. Проверки исполнения законов законности издаваемых поднадзорными объектами правовых актов нарушения прав и свобод граждан осуществляются прокуратурой на основании поступивших в нее сообщений заявлений жалоб сведений о фактах нарушения законности. В целях обеспечения законности...
77013. Обжалование в суд неправомерных действий органов исполнительной власти (государственного управления) и их должностных лиц 26.2 KB
  Обжалование в суд неправомерных действий органов исполнительной власти государственного управления и их должностных лиц: правовая основа сроки обращения в суд стадии рассмотрения. Для обеспечения законности в деятельности органов исполнительной власти существенное значение имеют личные обращения граждан с жалобами предложениями и заявлениями. Выступая в личном качестве как частное лицо по собственной инициативе каждый гражданин вправе оценивать деятельность органа исполнительной власти любого должностного лица или государственного...
77014. Административно-правовое регулирование в сфере экономической деятельности 26.83 KB
  Административно-правовое регулирование в сфере экономической деятельности. Экономика совокупность производственных отношений соответствующих данной ступени развития производительных сил общества господствующий способ производства организация структура и состояние хозяйственной жизни или какой-либо отрасли хозяйственной деятельности. В РФ гарантируются единство экономического пространства свободное перемещение товаров услуг и финансовых средств поддержка конкуренции свобода экономической деятельности признаются и защищаются равным...
77015. Административно-правовое регулирование в социально-культурной сфере 24.67 KB
  Государство охраняет труд и здоровье людей обеспечивает поддержку нетрудоспособных и пожилых граждан развивает систему социальных служб оказывающих медицинские образовательные культурные и другие услуги населению В сфере образования науки и культуры Правительство РФ обеспечивает проведение единой государственной политики в области образования определяет основные направления развития общего и профессионального образования развитие системы бесплатного образования разрабатывает и осуществляет меры государственной поддержки развития...
77016. Административно-правовое регулирование в административно-политической сфере 22.45 KB
  В эту подсистему входят Министерство иностранных дел РФ Министерство РФ по делам гражданской обороны чрезвычайным ситуациям и ликвидации последствий стихийных бедствий Министерство внутренних дел РФ Министерство обороны РФ и Министерство юстиции РФ в ведении трех последних имеются свои федеральные службы и агентства самостоятельные федеральные службы внешней разведки безопасности охраны контроля за оборотом наркотиков и фельдъегерская служба самостоятельные федеральные агентства Управление делами Президента РФ и Главное...
77017. Государственное управление как разновидность социального управления: понятие, содержание, задачи и функции, субъекты государственного управления 25.79 KB
  Государственное управление как разновидность социального управления: понятие содержание задачи и функции субъекты государственного управления. Государственное управление вид социального управления с функционированием которого связано формирование специальной отрасли права административного права. Также выделяют подвиды социального управления: 1 семейное социальное осуществляемое внутри семьи; 2 общественное социальное руководство отдельными организованными группами людей политическими партиями религиозными организациями и т....