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

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


 

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

79087. Институты публичного права и изменения полномочий императора, сената и магистратуры в период домината (поздней империи) 21.7 KB
  начинается новый этап истории империи доминат во время которого Рим превратился в монархическое государство с абсолютной властью императора. Население империи превратилось из граждан в подданных императора которые стали рассматриваться даже как его рабы сервы. Большое значение для дальнейших судеб империи имели реформы Диоклетиана закрепленные и развитые в законодательстве Константина.
79088. Институты публичного права и изменения полномочий императора, сената и магистратуры в период принципата. Провинциальное управление 19.62 KB
  Этот титул впервые получил от сената основатель империи Октавиан Август поставленный первым в списке сенаторов и получивший право первым выступать в сенате что позволяло предопределять решения последнего; 2 доминат III V вв. Как консул он мог воспользовавшись правом интерцессии отменить решение любого магистрата как цензор формировать сенат из своих сторонников как трибун наложить вето на постановление сената или решение магистрата. Юридически он получал власть по решению сената и римского народа но он мог указать своего преемника...
79089. Институты публичного права Рима в период республики 24.41 KB
  Особую часть римского права составляло государственное публичное право регулирующее положение Рима как общины и столицы сначала Италии а затем и мировой державы. Эпоха римской республики это время наивысшего расцвета государственного права путем прямой законодательной деятельности народа. сохраняла свои права римская civits.
79090. Исполнение обязательства и ответственность за неисполнение обязательства 25.12 KB
  В случае неисполнения или ненадлежащего исполнения должником своего обязательства он нес ответственность перед кредитором. В более отдаленные эпохи ответственность имела личный характер: в случаях неисполнения должником лежащей на нем обязанности к нему применялись притом самим кредитором меры воздействия направленные непосредственно на его личность заключение в тюрьму продажа в рабство даже лишение жизни.Указания на такую личную ответственность содержатся еще в постановлениях XII таблиц.
79091. Историческое значение римского права. Значение римского права для современной юриспруденции 16.88 KB
  Значение римского права для современной юриспруденции. Значение римского права определяется его огромным влиянием не только на последующее развитие права но и на развитие культуры в целом.1Эти особенности римского права способствовали тому что когда развивающаяся промышленность и торговля средневековой Европы потребовали более совершенной правовой надстройки когда феодальные нормы обычного права перестали удовлетворять требованиям жизни произошел интереснейший процесс рецепция римского права.
79092. Кодификация Юстиниана; причины и процесс кодификации. Конституции, их содержание и система. Дигесты. Их состав и содержание. Кодекс Юстиниана. Новеллы 24 KB
  Предпосылки всеобщей кодификации права. Уже на относительно раннем этапе своего исторического развития юридическая техника и в целом культура римского права обнаружили потребность и стремление к обобщению и унификации источников права и вытекающих из них правовых норм. В ходе централизаторских политических и правовых реформ проводимых при активном личном участии императора была реализована и всеобъемлющая кодификация права причем на новых принципах отражавших высокий уровень юриспруденции и юридической науки Византии в рамках римской...
79093. Консенсуальные договоры. Купля-продажа Права и обязанности сторон. Эвикция 24.48 KB
  Передача вещи рассматривалось уже как исполнение консенсуального контракта. Предметом договора куплипродажи могли быть как вещи телесные например дом зерно так и нематериальные например право требования. Предметом договора могли быть как вещи уже существующие в натуре так и те которые появятся или поступят в собственность продавца только в будущем. Предмет договора куплипродажи должен был быть определенным образом индивидуализирован и поэтому вещи определенные родовыми признаками не могли отчуждаться по договору куплипродажи.
79094. Легаты и фидеикомиссы. Виды легатов. Ограничения легатов. Универсальный фидеикомисс 23.62 KB
  Виды легатов. Ограничения легатов. Различалось несколько видов легатов. Наиболее существенным было различие легатов pervindictionem и легатов perdmntionem.
79095. Литтеральные договоры и реальные договоры. Заем и ссуда. Различие между этими договорами. Договор хранения его виды. Характер обязательств по договорам ссуды и хранения. Закладной договор 44.38 KB
  обязательство в этом случае устанавливается не только простым соглашением consensus но и передачей вещи res; нельзя требовать возврата от того кто ничего не получал. деньги зерно вино и тому подобные вещи определенные родовыми признаками. получающий юридическую силу лишь с того момента когда на основании соглашения сторон последовала передача res вещи;б предмет договора денежная сумма или известное количество других вещей определенных родовыми признаками весом числом мерой;в эти вещи передаются заимодавцем в собственность...