Коллективное исследование "Виды алгоритмов"

Материал из Saratov FIO Wiki
Перейти к: навигация, поиск

Проблема

Какие процессы можно описать с помощью алгоритмов?

План исследования

1. ВНИМАТЕЛЬНО Изучите вводную презентация ючителя


2. Сформулируйте еще раз учебные вопросы


3. Изучите литературные источники, чтобы ответить на учебные вопросы


4. Подумайте как основы алгоритмизации связаны и сопоставимы с нашей жизнью


5. Сформулируйте свои мысли в Wiki статье


6. Оформите доклад "Виды алгоритмов" в котором отразите в тезисной форме информацию полученную из литературных источников


7. Проведите обсуждение докладов на уроке-семинаре, сопровождая свое выступление презентацией

Результаты исследования

Напишите ответы на следующие вопросы

Какие действия мы совершаем по заранее известному алгоритму? Почему?


Алгоритм- это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанное с помощью понятны исполнителю команд. Следовательно, по заранее известному алгоритму выполняются действия, приводящие к достижению поставленной цели.

Можно ли придумать "Универсальный алгоритм"?

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


Какими способами можно описать действия? Приведите примеры

Действия можно описать 3 способами: 3.1 Словесно. Примером словесного описания алгоритма является приготовление чая (наливаем в чайник воды, нагреваем, наливаем в кружку горячую воду, добавляем заварки ). 3.2 Алгоритмическим языком. Примером описания алгоритма алгоритмическим языком является сам код программы. 3.3 Блок- схемой. Для того чтобы сделать алгоритм более наглядным, часто используется блок- схема. Блок -схема – это набор геометрических фигур соединенных между собой стрелками.


Цикл и развилка. Проведите аналогии жизненных примеров и типов алгоритмов В алгоритмическую структуру «цикл» входит серия команд, выполняемых многократно. Такая последовательность команд называется телом цикла. Циклические алгоритмическая структура бывает двух типов : • Цикл со счетчиком ,в котором тело цикла выполняется определенное количество раз. Жизненным примером цикла является заучивание стихотворения т.к мы учим до тех пор пока не расскажем наизусть. Развилка – это действия выполняющиеся в зависимости от условия • Цикл с условием , в которых тело цикла выполняется пока условие истинно. Жизненным примером цикла с условием (развилки) является :если ученик выучит стихотворение он получит положительную оценку, а если нет ,то отрицательную.

Выводы

Сформулируйте свой ответ на вопрос "Можно ли описать действия?"


Действия описываются алгоритмом. При описании действий алгоритмом они становятся более понятными и способ их решения более рациональный.

Источники

Печатный источник  


1 . Аляев Ю.А., Гладков В.П., Козлов О.А. Практикум по алгоритмизации и программированию на языке Паскаль: Учеб. пособие. – М.: Финансы и статистика, 2004. – 528 с.  

2 . Аляев Ю.А., Козлов О.А. Алгоритмизация и языки программирования Pascal, C++, Visual Basic: Учебно-справочное пособие. – М.: Финансы и статистика, 2002, 2004. – 320 с.  

3 . Буч Г. Объектно-ориентированный анализ и проектирование приложений с примерами на С++, 2-е изд. /Пер. с англ. – М.: «Издательство Бином», СПб.: «Невский диалект», 1999. – 560 с.  

4 . Гладков В.П., Шестаков А.П. Вопросы, задания и контрольные работы для начинающих программистов (избранные темы) //Информатика, 2003, № 27-28 (412-413).  

5 . Гладков В.П., Шестаков А.П. Вопросы, задания и контрольные работы для начинающих программистов (материалы к уроку) //Информатика, 2001, № 20(309), 33-35, 37-38, 40.  

6 . ГОСТ 19.701-90. «Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения».  

7 . ГОСТ 19781-74. «Машины вычислительные. Программное обеспечение. Термины и определения».  

8 . Могилёв А.В., Пак Н.И., Хеннер Е.К. Информатика: Учеб. пособие для студ. пед. вузов /Под ред. Е.К. Хеннера. – М.: Academia, 2004.  

9 . Попов В.Б. Турбо-Паскаль для школьников. – М.: Финансы и статистика, 1999. – 528 с.  

10 . Пратт Т., Зелковиц М. Языки программирования: разработка и реализация /Под общей ред. А. Матросова. – СПб.: Питер, 2002. – 688 с.  

11 . Семакин И.Г., Шестаков А.П. Основы программирования: Учебник. – М.: Мастерство; НМЦ СПО; Высшая школа, 2001. – 432 с.  

12 . Язык компьютера: Пер. с англ. /Под ред. и с предисл. В.М. Курочкина. – М.: Мир, 1989. – 240 с.  


   CD-диск  

13 . CD: Вычислительная математика и программирование 10-11 классы. – 1С: Школа, 2004. www.muh.ru  
14 . CD: Практический курс. Изучаем Pascal+ Delphi 5,6. – Современный гуманитарный университет, 2002. www.repetitor.1c.ru  


   Интернет-ресурс  
15 . http://athena.vvsu.ru/carina/oop/task_lab_oop.html
16 . http://borlpas.narod.ru/
17 . http://comp-science.narod.ru
18 . http://pascal1.hotbox.ru/main.htm
19 . http://www.karelia.ru/psu/Chairs/IMO/pascal/index1.htm
20 . http://webpractice.cm.ru/

Авторы