Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
МОИТ. Шпоры.docx
Скачиваний:
24
Добавлен:
12.04.2015
Размер:
97.67 Кб
Скачать
    1. Методика изучения содержательной линии "Информация. Информационные процессы".

Организация особой информационной среды и включение специального обучения основам информационной культуры в учебную деятельность должна помочь школьникам стать информационно культурными (компетентными), обеспечить их необходимыми навыками работы с информацией и умениями использовать эту информацию в собственных интересах.

Под информационной культурой подразумевается следующее: систематизированная совокупность знаний, умений, навыков, обеспечивающая осуществление индивидуальной информационной деятельности, направленная на удовлетворение информационных потребностей учащихся, возникающих в ходе учебной деятельности.

Современная система образования призвана формировать умение учиться ориентироваться в массивах информации, извлекать знания.

    1. Методика введения понятия «алгоритм». Свойства алгоритмов. Формы записи алгоритмов.

Существует несколько подходов введения понятия алгоритм и исполнитель:

1. В учебниках Ю.А. Быкадорова «Информатика 8-9» даётся понятие алгоритм после понятия исполнителя.

Исполнитель – живое существо или автоматическое устройство, способное к восприятию и выполнению команд.

Исполнители бывают: формальные и неформальные.

В ходе беседы привести детей к выводу о том, что для неформальных исполнителей нельзя чётко определить систему команд исполнителя (СКИ). Далее переходят к изучению команд формальных исполнителей.

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

За неделю до занятий можно дать учащимся подготовить небольшой доклад о происхождения термина алгоритм.

Можно вместе с учащимися на уроке придумать исполнителя с конкретным набором команд, например исполнитель дежурный и его СКИ. А затем несколько алг. с ошибками в написании команд. Спросить учащихся сможет ли исполнитель дежурный выполнить данный алг. После беседы учащиеся приходят к выводу, что команды алг. должны в точности соответсвовать командам из СКИ.

Другой подход предполагает первоначальное введение понятия алгоритм, а затем исполнитель (Пупцев).

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

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

Команды которые понимает и может выполнить исполнитель образуют СКИ. Подвести учащихся к мысли о том, что компьютер явл. универсальным исполнителем алг.

Алг., который исполняет компьютер наз. программой.

Свойства алгоритма:

1. Дискретность – решение задачи должно быть на элементарных действиях, запись которых реализована в виде упорядоченной последовательности отдельных команд, образующих дискретную структуру алг. Только выполняя одну команду, исполнитель может приступить к выполнению следующей.

2. Понятность – алг. составляется в расчёте на конкретного исполнителя, поэтому необходимо знать какие команды этот исполнитель может понять и выполнить.

3. Точность или определённость – запись алг. должна быть чёткой, понятной, чтобы у исполнителя не возникало потребности в принятии каких-либо самостоятельных решений.

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

5. Результативность или конечность.

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

1. Словесная – применяется редко, т.к. страдает многословностью записей, допускает неоднозначность толкования определённых предписаний строго неформализованна.

2. Графическая – более компактен, нагляден. Каждый отдельный шаг или предписание представляется в виде блочного символа. Все блочные символы должны быть соединены между собой без разрыва линиями перехода.

3. Псевдокод – занимает промежуточное место между естественным и формальным языком. В них не принят строгий синтаксис для правила записи команд, что облегчает запись алг. на стадии проектирования даёт возможность использовать более широкий набор команд рассчитанные на абстрактного исполнителя. В псевдокодах имеются конструкции присущие формальным языкам, что облегчает переход от записи алг. на псевдокодах к записи на нормальном языке. Представитель псевдокодов – Кумир.

4. Программа – алг. предназначен для исполнения на компьютере должен быть формализован. Такой язык наз. языком программирования, а запись алг. на таком языке – программой. В зависимости от степени детализации команд предписания определяют уровень языка прграммирования(чем выше ур. детализации, тем выше ур. языка):

  • Машинные;

  • Машиноориентированные;

  • Машино-независимые или языки высокого уровня(Процедурные - Pascal, Basic, C; Логические – Prolog, Lisp; Объектно-ориентированные – C++,C#, Delphi, Java)