Экзаменационный билет №3. Цели и задачи преподавания информатики в средней школе.

1) общеобразовательная; 2) практическая; 3) воспитательная.

Общие цели уточняются и определяются конкретными целями обучения информатике.

Большинство авторов учебных пособий и программ по школьному курсу ОИВТ выделяют следующие задачи:

а) общеобразовательная – учащимся необходимо привить навыки алгоритмического мышления, навыки логического мышления

б) практическая – выработать навыки работы с компьютером, овладение прикладными программами, обучение умению писать простейшие задачи.

Во всех подходах при определении цели всегда стоят два вопроса:

1) Чему следует отдать предпочтение: развитию навыков моделирования или развитию алгоритмического мышления?

2) Если следует изучать языки программирования, то какой и когда?

Все авторы в принципе отвечают на эти вопросы, но формулируют по разному.

В понятие «алгоритмической культуры» входят 8 основных принципов: 1) понятие «алгоритма» и его свойства; 2) понятие языка; 3) уровень формализации языка; 4) принцип дискретности; 5) принцип ветвления; 6) принцип цикличности; 7) принцип блочности; 8) принцип обоснования или выполнения алгоритма.

Появление ПЭВМ привело к появлению еще 4-х компонентов, обеспечивающих формирование компьютерной грамотности и peальных факторов общения с ЭВМ:

1) формирование умения общаться с ПЭВМ на пользовательском уровне;

2) составление простых программ для ЭВМ;

3) представление об устройстве и принципах действия основных элементов ЭВМ;

4) представление об областях применения и возможностях ЭВМ.

Экзаменационный билет №4. Методика изучения содержательной линии «Алгоритмы и исполнители».

Основные вопросы темы: 1) Способы записей алгоритмов. 2) Формальное исполнение алгоритмов. 3) Основные алгоритмические конструкции. 4) Вспомогательные алгоритмы.

Учащиеся должны уметь: 1) пользоваться языком блок-схем, понимать описания алгоритмов на учебном алгоритмическом языке; 2) выполнять трассировку алгоритма для известного исполнителя; 3) составлять несложные линейные, ветвящиеся и циклические  алгоритмы управления одним из учебных исполнителей; 4) выделять подзадачи; определять и использовать вспомогательные алгоритмы.

Алгоритм - это понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение определенных целей или на решение поставленной задачи.(Кузнецов А.А.о.и.8-9)

Алгоритм- описание последовательности действий(план), строгое исполнение которых приводит к решению поставленной задачи.(Макарова Н.В. и6-7)

Алгоритм- понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.(Семакин И.Г.б.к.7-9)

Алгоритм- заранее заданное понятное и точное предписание возможному исполнителю совершить определенную последовательность действий для получение решения задачи за конечное число шагов.(Шауцукова Л.З.и.10-11)

Алгоритм — это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает пятью важными чертами: конечность, определённость, ввод, вывод, эффективность. (Д. Э. Кнут)

Алгоритм — это всякая система вычислений, выполняемых по строго определённым правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи. (А. Колмогоров)

Алгоритм — это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату. (А. Марков)

Алгоритм — точное предписание о выполнении в определенном порядке некоторой системы операций, ведущих к решению всех задач данного типа. (Философский словарь / Под ред. - М.М. Розенталя)

Алгоритм — строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд. (Н.Д. Угринович) Алгоритм — это строго определённая последовательность действий, направленная на достижение определённых целей за конечное число шагов. (Привалов Егор Николаевич)

Свойства алгоритма: 1) массовость - каждый алгоритм справедлив для какого-то множества исходных данных; 2) дискретность - алгоритм должен быть разбит на последовательность отдельных действий; 3) определенность - формулировка алгоритма должна быть настолько точна и однозначна; 4) конечность – алгоритм всегда должен заканчиваться после конечного числа шагов; 5) результативность – после завершения исполнения алгоритма всегда должен быть получен результат.

Способы записи алгоритмов: 1) формула; 2) словесное описание на естественном языке; 3) графическая; 4) запись на каком-либо языке программирования.

Место и содержание алгоритмизации в школьном курсе информатики - тема насколько традиционная, настолько и спорная. Полностью тема программирования включена лишь в Стандарт профильной школы.

Содержательная линия «Алгоритмизация и программирование». Следует рассматривать несколько аспектов изучения данной линии: теоретический, развивающий и прагматический.

Чтобы разобраться в этих вопросах, разделим содержательную линию на два предмета обучения: обучение алгоритмизации и обучение программированию на ЭВМ (языкам программирования).