Конспект урока на тему «Информатика и информация»




Скачать 2.44 Mb.
Название Конспект урока на тему «Информатика и информация»
страница 6/25
Тип Конспект
rykovodstvo.ru > Руководство эксплуатация > Конспект
1   2   3   4   5   6   7   8   9   ...   25

Тема№5. Алгоритмизация


5.1 Понятие об алгоритме

5.2 Основные структуры


  1. Понятие об алгоритме.


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

Слово алгоритм происходит от имени арабского математика Аль – Хорезми (Algorithmi).

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

Дискретность. Это свойства алгоритма предполагает, что описываемый процесс должен быть разбит на последовательность отдельных шагов: только выполнив требования одного предписания, можно приступить к выполнению следующего.
Понятность. Ясно, что составляя алгоритм, нужно использовать те предписания, которые понятны исполнителю алгоритма. (русский язык)
Определенность. Это свойство означает, что алгоритм не должен оставлять места для произвола исполнителя. После выполнения очередного предписания должно быть ясно, какое предписание является следующим.
Массовость. Возможность применения алгоритма не к одной задаче, а к ряду однотипных задач и есть свойство массовости.
Результативность. Смысл этого свойства в том, что алгоритм должен состоять из конечного числа шагов и при этом должен быть получен искомый результат.

Существует три основных способа написания алгоритма:

  1. на естественном языке (русский).

  2. на алгоритмическом языке (Бейсик, Паскаль).

  3. на языке блок-схем


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

Типы блоков:

  1. «Начало» и «конец» алгоритма изображаются овалом:


начало

конец



  1. Блок «действия» изображается прямоугольником. Внутри его указываются необходимые вычисления и присваивания результата:


А: =В+С



  1. Блок «условия» изображаются ромбом. Внутри блока записываются условия выбора направления действия алгоритма:


Да
Нет


  1. Блоки «ввода» и «вывода» информации изображаются параллелограммами. С их помощью вводят исходные данные задачи, выводят результат решения:



Вывод Х

Ввод А, В



  1. Основные структуры.

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

  1. Структура «следование» состоит из двух или более блоков «действие»:




  1. Структура «развилка» состоит из логического элемента с проверкой некоторого условия и функциональных блоков (блоки «действие»).



да

да
нет

нет



  1. Структура «цикл» состоит из логического элемента с проверкой условия и функционального блока, называемого телом цикла.

Цикл – ПОКА Цикл – ДО


да
нет да
нет
В случае «цикл - ПОКА» функциональный блок размещен после проверки условия, поэтому может оказаться, что тело цикла не выполняется ни разу. Если условие выполняется - выполняется и весь цикл. «Цикл - ПОКА» выполняется, пока выполняется условие.

В «цикле - ДО» функциональный блок размещен до проверки выполнения условия, в этом случае тело цикла в любом случае будет выполнено по крайней мере один раз. «Цикл - ДО» выполняется до наступления выполнения условия

Вопросы для самоконтроля:

  1. От чьего имени произошло понятие «алгоритм»?

  2. Дать определение понятия алгоритм.

  3. Перечислить основные свойства алгоритма.

  4. Что такое блок-схема?

  5. Определить основные структуры блок-схем алгоритмов.


Рекомендуемая литература:

  1. Информатика, базовый курс. Под ред. С.В. Симоновича, Питер, 2004 год, 640 стр.

  2. Кирнос В.Н. Информатика, базовый курс. Кокшетау, 2004 год, 338 стр.

  3. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика. Москва, 2001 год, 810 стр.



1   2   3   4   5   6   7   8   9   ...   25

Похожие:

Конспект урока на тему «Информатика и информация» icon Методическая разработка открытого урока по дисциплине «Информатика и икт»
Информатика – это область человеческой деятельности, связанная с процессами преобразования информации с помощью компьютеров и их...
Конспект урока на тему «Информатика и информация» icon Конспект урока по схм тема урока: Сепаратор зернового вороха
...
Конспект урока на тему «Информатика и информация» icon Разработка урока с применением инновационных технологий на тему:...
Внедрение фгос основано на компетентностном подходе к обучению. Поэтому в процессе урока мастеру необходимо использовать различные...
Конспект урока на тему «Информатика и информация» icon План урока по трудовому обучению Тема урока
Тема урока: Назначение, принцип дейст­вия и устройство сверлильного станка. Правила безопасной работы. От
Конспект урока на тему «Информатика и информация» icon Конспект урока производственного обучения Тема: Техническое обслуживание автомобилей
Цель занятия: сформировать у учащихся основные понятия по техническому обслуживанию систем смазки автомобильных двигателей
Конспект урока на тему «Информатика и информация» icon Конспект урока раздел: Элементы машиноведения. Тема урока: Универсальная...
Тема урока: Универсальная швейная машина с электроприводом. Специальные и специализированные швейные машины, их технологическое назначение,...
Конспект урока на тему «Информатика и информация» icon План конспект урока Профессия: 15. 01. 05 Сварщик (электросварочные...
Тема: Основные дефекты труб, баллонов, деталей машин и механизмов. Технология наплавки дефектов труб
Конспект урока на тему «Информатика и информация» icon Методические рекомендации по проведению урока на тему «Моя будущая профессия»
Государственное бюджетное учреждение дополнительного профессионального образования Санкт-Петербургская академия постдипломного педагогического...
Конспект урока на тему «Информатика и информация» icon План-конспект урока технологии в 8 классе по теме: «бытовые электронагревательные приборы»
Образовательная: расширить знания учащихся об электронагревательных приборах, их устройстве, назначении, правилах безопасной работы;...
Конспект урока на тему «Информатика и информация» icon Информатика
Информатика: Учебник / Под ред проф. Н. В. Макаровой М.: Финансы и статистика -2006. 768 с
Конспект урока на тему «Информатика и информация» icon Методическая разработка библиотечного урока. Тема: в мире профессий
Цель урока: Профориентация обучающихся, знакомство с профессиями, которым обучают в техникуме
Конспект урока на тему «Информатика и информация» icon Московский образовательный комплекс имени В. Талалихина методическая...
Разработка урока предназначена для проведения уроков производственного обучения по программе пм 02 Приготовление блюд и гарниров...
Конспект урока на тему «Информатика и информация» icon Технические средства автоматизации конспект лекций
Конспект лекций предназначен для студентов дневной, вечерней, заочной и дистанционной форм обучения по специальности 220301 «Автоматизация...
Конспект урока на тему «Информатика и информация» icon Методические указания по расчету показателей экономической эффективности...
«Прикладная информатика (в экономике)» и могут быть использованы для обоснования целесообразности автоматизации или совершенствования...
Конспект урока на тему «Информатика и информация» icon Конспект для проведения технических занятий на тему: Переезды. Классификация...
Согласно птэ железнодорожные переезды (далее переезды) в зависимости от интенсивности движения железнодорожного и автомобильного...
Конспект урока на тему «Информатика и информация» icon Методические рекомендации По организации внеаудиторной самостоятельной...
«Информатика» разработаны в соответствии с Федеральными государственными образовательными стандартами среднего профессионального...

Руководство, инструкция по применению






При копировании материала укажите ссылку © 2017
контакты
rykovodstvo.ru
Поиск