27. Методика введение понятия алгоритма, изучения его свойств и способов записи алгоритмов.

Цели: 1. сформировать понятие алгоритма и показать основные его свойства.

2. Сформировать представление о способах записи алгоритмов.

3. Ввести понятие исполнителя и системы команд исполнителя.

4. научить сост алг-ы для конкретных задач и исполнителей.

Место в курсе.

Ершов:- начало, после введения, дано опр-е алг-а, св-ва размыты, формы описания все есть, но не названы конкретно.

Гейн, Жит-й - продолжение темы "Этапы решения задач на ЭВМ".,2 глава, понятие алг-а недостаточно точно, уточняется позднее, св-ва не уточнены.

Кущ-ко: нет понятия алг, его св-в, нач-ся с алг способа описания на ШАЯ и Бейсике.

Ляхович: очень хорошо

Проблемная ситуация.

1. Нужно выполнить действия в определенном порядке.

2. Необходимость планирования своей деятельности.

Содержание.

К понятию алгоритмов несколько подходов:

1. Ершов (1 изд.) - точное определение для заучивания.

2. Ершов, Кушнеренко (2 изд.) - запись плана будущей деятельности.

3. Кушнеренко - программа, записанная на языке программирования.

4. Гейн - первичное понятие, точного определения дать нельзя.

Алгоритм - точное предписание исполнителю, совершить последовательность действий, приводящих к достижению цели или решению задачи.

Рассматриваются сначала линейные алгоритмы, затем вводится понятие исполнителя, системы команд и свойств алгоритмов.

Алгоритм составляется в расчете на определенного исполнителя. Исполняемые команды - система команд понятная исполнителю.

Свойства: 1) дискретность алг-а, 2) определенность, 3) массовость, 4) результативность, 5) конечность, 6) правильность

На свойства привести конкретные примеры. После св-в говорят об исполнителях алг. Понятие исполнителя не обязательно точно давать, а достаточно, их точно описать. Формальный исп-ль – формальн набор действий, если встречается программа неисполнимая, то действия не исп-ся. Если есть программы реализующие исполнит, то легче их использовать.

Способы записи алгоритмов:

1. словесное описание.

2. на Школьном Алгоритмическом Языке (ШАЯ).

Пример:

алг уравнение ах=в

нач

ввод (а;в);

если а0

то х=в/а;

вывод х;

иначе

вывод решения нет.

кон.

3. блок-схемы.

4. язык программирования.

Закрепление:

Теоретич: определение алг, исправить алг, св-ва алг, алг для вычислителя (Дан алгоритм и система команд исполнителя- определить может ли исполнитель выполнить данный алгоритм. Найти ошибки в алгоритме).

Практич: Составить алгоритм решения задачи (как открыть дверь, как испечь картошку, если она еще не выкопана, алг на капусту, волка, козу). В практич часть не входит работа с исполнителями и тренажерами.

Методы:

1. новый материал в форме беседы.

2. лабораторная работа с исполнителем (мудрый кролик, корабль- прогр. средство).

Контроль:

Письменный опрос по карточкам.

28. Методика изучения понятия величины, типов величин, команды присваивания.

1. Цели: а) сформировать понятие величины, как о способе организации представления данных; б) ввести понятие имени и значения как характеристик величины; в) сформировать понятие о значениях и типах величин; г) познакомиться с командой присваивания и научить пользоваться ею; д) практическая цель: научить правильно определять и исп-ть величины при составлении алг-ма.

Учебники: Кушниренко – описано лучше всего; Жит. – без примеров, неконкретно; Каймин – описано на примере алгоритма вычислителя.

2. Место темы в курсе: если курс начинается с изучения раздела алгоритмизация, то уместно рассмотреть величины после темы алгоритмов, формы записи до изучения работы с величинами и до знакомства с языком программирования;

Если курс начинается с изучения основных программных средств. Эту тему изучают вначале, чтобы опираться на знания учащихся при изучении текстового редактора, электр. таблиц и т.д.

3. Проблемная ситуация: мотивацией для изучения темы м/т являться необходимость выбора формы представления информации для диалога с ЭВМ. Проиллюстрировать связь понятия величины и др предметов. Рассмотреть роль величины при решении практических задач.

4. Содержание.

а) представление информации для ЭВМ в виде величины.

Величина - трудно усвояемое понятие. У учащихся должны быть сформированы и проверены знания по типу величины и их обозначению. Необходимо проверить, умеют ли учащиеся определить тип, оценить правильность определения типа.

Выбрать из приведенных значений допустимый тип величины. "Информатика в школе №3"88г.

алг Упр(вещ. а,h,S)

арг а,h

рез S

нач

S:=аh

кон

б) Имя и значение величины. Физическая интерпретация величины, применительно к памяти. Имя – обозначение величины в алг-ме (прим числовых и символьных: имя - коля, профессия - врач, скорость - 50)

величины - переменные (масса, скорость) и постоянные (диаметр Земли, имя ученика)

в) Допустимое значение величины (имя – профессия, то доп значение - профессия)

г) Единственное значение в каждый момент времени м.б. как конкретное, так и какая-то мат операция.

д) Типы величины. Обоснование необходимости.

е) Команда присваивания, полностью зависит от типа переменных

1) числовой тип (целые и вещественные а=5)

2) символьный (ковычки означают, что это не переменная, а конкретное символическое значение с= “р”)

3) строковый тип (отлич от символьного тем, что в строковом м исп строка, а в символьном только один символ с= “ор”)

4) логический (правда, ложь)

Для того, чтобы запомнить или изменить значение величины есть спец. команда присваивания.

имя величины := выражение.

ЭВМ вычисляет значение выражения и потом записывает его в память заменяя имена на их значения.

5. Прикладное программное обеспечение.

Обучающие программы по теме "Величины"

6. Методы изложения: форма беседы, каждое положение должно быть проиллюстрировано примером.

7. Закрепление.

Как традиционным путем, так и с помощью программ.

Учащимся можно предложить примеры для закрепления: предельно допустимые величины, типы величин, записать формулировку величины для увелич.

Присвоить величинам указанного типа допустимые значения из некоторого множества. Определение значения указанной величины после присваивания некоторых указанных команд присваивания.

Задания: значение величины первонач такое, какое будет после исп алг-а,

Вопросы – задания:

-указать тип данной величины (45, 4,6, 9),

-верно ли указан тип величины (кол-во тетрадей - вещественный, дни в месяце - литерный),

-даны имена величины указать их тип, выбрать допустимые значения данной величины (кол-во страниц в клетке – 200, 35,5, 87,90, -67).