title: Презентация на тему: Алгоритмы

text:
Урок повторение по теме «Алгоритмы»

Учитель информатики
ГБОУ Гимназия № 284 г.Санкт-Петербург
Савицкая Галина Сафроновна
2
Ход урока
Группа разбивается на 2 команды
Команды выбирают название и капитана

 Правила:
Команды дают ответы у доски по очереди.
Если одна из команд отвечает неправильно, вторая команда может дать свой ответ.
Правильный ответ - 1 балл
3
Алгоритм
Аль-Хорезми
С именем какого ученого связан термин алгоритм ?

Паскаль
Виннер
Лобачевский
Выберите ответ
4
Алгоритм
12
Сколько веков
недавно исполнилось
понятию алгоритм ?

7
5
2
Выберите ответ
5
Алгоритм –
совершить последовательность
направленных на достижение
или на решение
исполнителю
понятное и точное предписание

поставленной задачи
указанной цели
действий
Вставьте слова в нужной последовательности
6
Исполнители

Выберите исполнителей
!
!
!
!
!
!
!
7
Свойства алгоритма
О каком свойстве алгоритма идет речь, когда алгоритм при его составлении разбивается на отдельные блоки – шаги?
результативность
дискретность
понятность
конечность
массовость

Выберите ответ
8
Свойства алгоритма
Свойство алгоритма, состоящее в том, что алгоpитм должен пpиводить к pешению задачи за конечное число шагов ?
результативность
дискретность
понятность
конечность
массовость

Выберите ответ
9
Свойства алгоритма
Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения ?
результативность
дискретность
понятность
конечность
массовость

Выберите ответ
10
Свойства алгоритма
Свойство алгоритма, заключающиеся в том, что исполнитель алгоритма должен знать, как его выполнять ?
результативность
дискретность
понятность
конечность
массовость

Выберите ответ
11
Свойства алгоритма
Свойство, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными ?
результативность
дискретность
понятность
конечность
массовость

Выберите ответ
12
Свойства алгоритма

Выберите правильные свойства алгоритма
понятность
дискретность
конечность
результативность
массовость
абстрактность
линейность
цикличность
ветвление
простота записи
13
Вопросы:
Какие из документов являются алгоритмами?  Ответ обоснуйте.
Правило правописания приставок, оканчивающихся на з, с
Программа телепередач
Кулинарный рецепт приготовления блюда
Инструкция по сборке проданного в разобранном виде шкафа
Вращение Земли вокруг оси

ДА
ДА
НЕТ
НЕТ
ДА
14
Способы записи алгоритма

Выберите способ записи
графический
словесный
программный
псевдокод
Алгоритм. Почистить картошку
Дано: Нож, картошка;1. В правую руку взять нож за     ручку 2. Пока  картошка не кончилась3. В левую — взять нечищеную     картошку 4. Острой стороной лезвия тонко    срезать у картошки кожуру.5. Положить картошку в кастрюлю.6. Результат: Картошка почищена.
15
Способы записи алгоритма

Выберите способ записи
графический
словесный
программный
псевдокод

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

Выберите способ записи
графический
словесный
программный
псевдокод
INPUT “ Введите номер фигуры “ , N
IF n = 1 THEN LINE (100, 100)-(100, 200)

IF n = 2 THEN LINE (400, 100)-(500, 200), 4, BF

IF n = 3 THEN CIRCLE (200, 200), 30: PAINT (200, 200), 14, 15
17
Способы записи алгоритма

Выберите способ записи
графический
словесный
программный
псевдокод
алг название алгоритма) дано условия применимости алгоритма надо цель выполнения алгоритма нач   последовательность команд   (тело алгоритма) кон
18
Способы записи алгоритма

Выберите правильные способы записи
электронный
графический
словесный
программный
псевдокод
магнитный
визуальный
табличный
логический
оптический
19
Символы блок-схем

Выберите нужный блок
20
Символы блок-схем

Выберите нужный блок
21
Символы блок-схем

Выберите нужный блок
22
Символы блок-схем

Выберите нужный блок
23
Символы блок-схем

Выберите нужный блок
24

Основные алгоритмические конструкции
Следование
Ветвление
Повторение
Выберите нужную конструкцию

25

Основные алгоритмические конструкции
Следование
Ветвление
Повторение
Выберите нужную конструкцию

26

Основные алгоритмические конструкции
Следование
Ветвление
Повторение
Выберите нужную конструкцию

27
Выполнение алгоритма
А теперь вы становитесь исполнителями алгоритмов

Ответы дают обе команды на листах ответов
Выигрывает та команда, которая первой дает правильный ответ
28
Выполнение алгоритма
Составьте определение по указанному времени: 15:55, 13:30, 04:10, 07:50, 12:25, 20:45

Ответ:
МОДЕЛИРОВАНИЕ ЭТО МЕТОД ПОЗНАНИЯ СОСТОЯЩИЙ В СОЗДАНИИ МОДЕЛЕЙ
29
Выполнение алгоритма
Исполнитель имеет систему команд:шаг впередповорот налевоповорот направо.
Что нарисует исполнитель по следующему алгоритму?

1. Шаг
2. Поворот налево
3. Шаг
4. Шаг
5. Поворот налево
6. Шаг
7. Поворот налево
8. Шаг
9. Поворот налево
10. Шаг
Ответ:
30
Выполнение алгоритма
А как изменится алгоритм для рисования той же фигуры, если исполнитель будет иметь следующую систему команд:
   	 шаг поворот направо ?

31
Вычислите результат алгоритма
по индивидуальным входным данным

Пример:       М = 3
Чему равен У при завершении алгоритма?
1
1
2
2
3
4

Ответ

32
Вычислите результат алгоритма
по индивидуальным входным данным

33
Вычислите результат алгоритма
по индивидуальным входным данным

34
Какое значение будет иметь переменная z после выполнения данного алгоритма?

1
3
2
4
-1
2
5
-2
0
6
35
Выберите результат алгоритма, при заданном входном потоке исходных данных:

-5
-3
-1
4
12
24
22
18
36
Вычислить алгоритм при заданном входном потоке исходных данных.
да
нет

24
134
48
114
93
53
47
95
30
24
87
37
Создание хокку
Наша работа подходит к концу. Что вам понравилось на уроке, а что не понравилось?
Когда было особенно трудно?

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

38
Создание хокку
1 строка – 1 слово – существительное
2 строка – 2 слова – прилагательные 			    (причастия, или комбинация )
3 строка – 3 слова – глаголы 		        (деепричастия, или комбинация)
4 строка – 4 слова – любых, 			       в них законченность мысли
5 строка – 1 слово – любое.

Список использованных источников
И.Г. Семакин, Л.А. Залогова, С.В. Русаков, Л.В.Шестакова Информатика. Учебник для 9 класса. – М.: БИНОМ. Лаборатория знаний, 2013. – 200 с.: ил.
Каныгина Л.А. Методика проведения и содержание занятий по теме "Алгоритмизация и программирование"в среднем специальном учебном заведении http://festival.1september.ru/articles/212468/
39
Ссылки на изображения
http://allbiograf.ru/media/jpg/nauka/matematiki/121.jpg Аль Хорезми;
http://4.bp.blogspot.com/_acwQok1xChY/S3INwvR1t5I/AAAAAAAAALM/LOTDFpaxn4I/s200/BookCartoon3.jpg  - книга;
http://www.mystore.lv/home.php?cat=27 – кукла, детская лопатка;
http://www.best-of-web.com/search_term_pages/college.html  - ученик;
40
Ссылки на изображения
http://900igr.net/kartinki/informatika/Algoritm/008-Ispolnitel-algoritma-chelovek-ili-ustrojstvo-v-chastnosti.html - компьютер, робот, автомат;
http://www.iemoticons.com.br/1520-emoticon-animal-gatinho.html - собака, бабочка;
http://www.picgifs.com/clip-art/wassen/ - машинка, мотоцикл, стиральная машина;
41
Ссылки на изображения
http://www.thefreedictionary.com/out+from+under – солдаты;
https://sites.google.com/site/algoritm1414/fotoalbomy – блок-схемы слайдов 34, 35,36.

42


title: Презентация на тему: Алгоритмы

text:
Алгоритмы

Структуры алгоритма
Следование
Ветвление
Цикл
Начло
Алгоритм ветвления
Ввод данных
Условие
Группа действий 1
Группа действий 2
Вывод данных
Конец
это алгоритм,
в котором
исполнение
команд
зависит от
проверки
некоторыхусловий
да
нет
Циклический алгоритм
Начло
Ввод данных
Условие
Группа действий 1
Группа действий 2
Вывод данных
Конец
да
нет
это алгоритм,
в котором
команда или
группа команд
повторяются
многократно

Линейный алгоритм
Начло
Ввод данных
Вывод данных
Конец
это алгоритм,
в котором
команды
выполняются
в порядке
их следования

Вычислительные действия


title: Презентация на тему: Алгоритмы. Алгоритмический язык

text:
Алгоритм. Алгоритмический язык.
Для 10-11 классов
Автор: Руденко Н.А.учитель информатикиГОУ СОШ № 1138 г.Москвы

Человек ежедневно выполняет различную работу, различные действия.
Для выполнения многих задач существуют определенные правила, объясняющие человеку, как решить ту или иную задачу (например приготовление какого-нибудь блюда по рецепту).
Понятие «Алгоритм»
Чем точнее будут описаны правила, тем легче выполнить задачу.
Решение многих задач человек может предоставить различным машинам. Применение технических средств требует соблюдения очень строгого написания правил выполнения – алгоритма.
Определения:
Алгоритм – это точное описание (указание) исполнителю, как совершить последовательность действий, направленных на достижение поставленной цели.
Алгоритм – это последовательность действий со строго определенными правилами выполнения.
Исполнители алгоритма:
Робот-чертежник
Робот-черепашка
Робот-вычислитель
Человек
Компьютер

Робот-чертежник
Этот робот имеет набор команд: перо поднять, перо опустить, вперед n шагов, назад n шагов, влево n шагов, вправо n шагов, поворот на m градусов.
Например:
Перо опустить
Вперед 5
Поворот на 150
вперед 4
поворот на 240
вперед 4
поворот на 150
вперед 5
перо поднять

150
150
Робот-черепашка
Например:

Типы алгоритмов
Алгоритмы бывают:

Линейные
Разветвляющиеся
Циклические

Алгоритмический язык
Алгоритмический язык – это система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения.
Запись алгоритмов на алгоритмическом языке
Запись алгоритма распадается на отдельные указания исполнителю, каждое из которых называется командой и пишется с новой строки, в повелительном наклонении.
Например:
Каждый из нас умеет открывать дверь своей квартиры и делает это автоматически, не задумываясь по несколько раз в день.
А теперь представьте, что вам надо научить этому маленького ребенка (брата, сестру) и в этом случае мы будем использовать алгоритм.
алг  открывание двери
нач
		взять ключ
		вставить ключ в замок
		повернуть ключ 2 раза по часовой стрелке
		открыть дверь
кон

Такая структура алгоритма называется линейной

Тело алгоритма
Графическое представление алгоритма: Блок-схема линейного алгоритма
начало
Взять ключ
Вставить ключ в замок
Повернуть ключ 2 раза по часовой стрелке
Открыть дверь
конец

Обозначает блоки начало и конец

Обозначает блок вычислений или указаний по выполнению действий
Свойства алгоритма:
Дискретность – разделение алгоритма на отдельные команды
Определённость – понятность и возможность выполнения каждого действия исполнителем
Однозначность – единственность толкования правил выполнения действия и их порядок
Свойства алгоритма:
Конечность – завершённость каждой команды
Результативность – выполнение алгоритма должно завершаться получением определенных результатов
Массовость – возможность применения алгоритма для решения целого класса конкретных задач
Программа
Правила алгоритмического языка лежат в основе всех языков программирования
Алгоритм, записанный на «понятном» компьютеру языке, называется программой, а сам язык – языком программирования.


Презентация на тему: Алгоритмы и исполнители вокруг нас


title: Презентация на тему: Алгоритмы

text:
Алгоритмы
Алгоритм
Ежедневно добираясь до школы вам нужно переходить дорогу, вспомните порядок ваших действий при переходе дороги, где нет регулятора светофора.
Вам необходимо разложить  действия в правильном порядке.

Подхожу к зебре.
Смотрю налево.
Если машин нет, иду до середины дороги.
Останавливаюсь и смотрю направо.
Если машин нет, перехожу дорогу.
1
2
3
4
5
«Сделай бутерброд» выбери наиболее подходящий алгоритм

Смажь кусок хлеба маслом
Отрежь ломтик огурца
Отрежь ломтик сыра
Положи сыр на бутерброд
Положи огурец на бутерброд
Отрежь кусок хлеба
1
2
3
4
5
6

Смажь кусок хлеба маслом
Отрежь ломтик огурца
Отрежь ломтик сыра
Положи сыр на бутерброд
Положи огурец на бутерброд
Отрежь кусок хлеба
1
2
3
4
5
6
Проверь себя просмотрев мультфильм!
Алгоритм 1
Алгоритм 2

Мультфильм «Сделай бутерброд»

Если записать его как блок – схему то получиться следующее

Линейный алгоритм
Ты уже знаешь что такое алгоритм. Типов алгоритмов существует несколько. На этот раз ты познакомишься с самым простым типом алгоритма. Он называется линейным.
С алгоритмами такого типа ты часто встречаешься в своей жизни.  Например приготовление каши.

 Налить в кастрюлю воду.
 Включить плиту.
 Поставить кастрюлю на плиту.
 Ждать, пока вода закипит.
Засыпать в кастрюлю крупу.
Посолить.
Варить 10 минут.
Выключить плиту.
 Подавать к столу.
Какое действие пропустил Буратино? Помоги  ему правильно закопать золотые червонцы на поле чудес
Выкопай ямку
Положи деньги в ямку

Полей водой
Скажи:
«Крекс, фекс, пекс»
Засыпь ямку землей
 . . .

Блок-схема приготовления каши

Начало
Конец
Налить в кастрюлю
воды

2. Включить плиту

3. Поставить на плиту
 кастрюлю
4. Ждать пока вода закипит

5. Засыпать в кастрюлю крупу

6. Посолить

7. Варить 10 минут
8. Выключить плиту

9. Подавать к столу
Шаги в алгоритме принято нумеровать. А называют такой алгоритм линейным по тому что блоки линейного алгоритма  можно выстроить в одну линию, друг за другом.

Каждая команда-шаг
выполняется   в   свою
очередь.

Представь в виде блок – схемы по шагам алгоритм
Фразы Ивана-царевича: «Ты сначала меня умой, накорми, а потом о деле пытай».

Начало
Конец
Умой
Накорми
О деле спроси
Красной шапочке необходимо поставить цветы в вазу, составьте алгоритм последовательности действий

Начало
Конец
Возьми вазу
Налей воды

Поставь цветы


title: Презентация на тему: Понятие алгоритма и его свойства Исполнители алгоритмов

text:
Click to edit Master title style
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level
Click to edit Master title style
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level


title: Презентация на тему: Алгоритмы и исполнители

text:
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level


Презентация на тему: Алгоритмы и их последовательность


Презентация на тему: Алгоритмы и методы поиска событий в видео потоке


title: Презентация на тему: АЛГОРИТМЫ И ИСПОЛНИТЕЛИ (9 КЛАСС)

text:
15
3
2
2
5
4
2
b:=a+b
2
2
a:=b
2
1
b:=2*a
-
1
a:=1
b
a
-
1
2
1
2
2
4
2
4
6


Презентация на тему: Алгоритмы и их свойста


title: Презентация на тему: Алгоритмы и их свойства

text:
26.08.10
26.08.10
26.08.10
26.08.10
26.08.10
26.08.10
26.08.10
26.08.10
1
2
3
4
5
6


title: Презентация на тему: Алгоритмы

text:
Алгоритмы
2 класс
©Квашнина А.Г.  ГБОУ СПО СО КПК Камышлов 2011г.
Разгадайте ребус
Алгоритм
Проверь себя!
©Квашнина А.Г. Камышлов 2011г.
Алгоритм
Ежедневно добираясь до школы вам нужно переходить дорогу, вспомните порядок ваших действий при переходе дороги, где нет регулятора светофора.
Вам необходимо разложить  действия в правильном порядке.

Сейчас мы составили АЛГОРИТМ. Как вы думаете, что такое АЛГОРИТМ.
Подхожу к зебре.
Смотрю налево.
Если машин нет, иду до середины дороги.
Останавливаюсь и смотрю направо.
Если машин нет, перехожу дорогу.
1
2
3
4
5
©Квашнина А.Г. Камышлов 2011г.
Алгоритм

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

©Квашнина А.Г. Камышлов 2011г.
«Сделай бутерброд» выбери наиболее подходящий алгоритм

Смажь кусок хлеба маслом
Отрежь ломтик огурца
Отрежь ломтик сыра
Положи сыр на бутерброд
Положи огурец на бутерброд
Отрежь кусок хлеба
1
2
3
4
5
6

Смажь кусок хлеба маслом
Отрежь ломтик огурца
Отрежь ломтик сыра
Положи сыр на бутерброд
Положи огурец на бутерброд
Отрежь кусок хлеба
1
2
3
4
5
6
Проверь себя просмотрев мультфильм!
Алгоритм 1
Алгоритм 2
©Квашнина А.Г. Камышлов 2011г.

Мультфильм «Сделай бутерброд»

©Квашнина А.Г. Камышлов 2011г.
Правильно ли Карлсон ест конфеты?
Если есть ошибки в алгоритме – исправь их
Алгоритм «СЪЕШЬ КОНФЕТУ»

Возьми конфету.
Вымой конфету.
Разверни ее.
Съешь конфету.
Фантик выбрось в мусорное
 ведро.
1
2
3
4
5
©Квашнина А.Г. Камышлов 2011г.
Какое действие пропустил Буратино? Помоги  ему правильно закопать золотые червонцы на поле чудес
Выкопай ямку
Положи деньги в ямку

Полей водой
Скажи:
«Крекс, фекс, пекс»
Засыпь ямку землей
 . . .
©Квашнина А.Г. Камышлов 2011г.
Способы представления алгоритмов
Как вы уже знаете алгоритм можно записать с помощью слов. Существуют и другие способы представления алгоритма: блок схема и программа.
Для того чтобы представить алгоритм нагляднее и понятнее, лучше дать его команды графически с условным изображением типа команды, началом и концом алгоритма. Каждое условное обозначение называется блоком.

Представление алгоритма с помощью схем называется графическим представлением алгоритма или блок-схемой.
©Квашнина А.Г. Камышлов 2011г.

Блок схема может содержать следующие блоки:

Выполнение
действия
Начало
Конец
В каждый блок записывается только одна команда. В алгоритме это называется шаг.
Без выполнения предыдущей команды не может быть выполнена последующая.
По этому блоки (шаги) алгоритма соединены стрелочками.
Обрати внимание, что блоки «Начало» и «Конец» всегда содержат одни и те же команды. Этими блоками всегда начинают и заканчиваются алгоритмы.
«Конец»
«Начало»
©Квашнина А.Г. Камышлов 2011г.

Представь в виде блок – схемы по шагам алгоритм
Фразы Ивана-царевича: «Ты сначала меня умой, накорми, а потом о деле пытай».

Начало
Конец
Умой
Накорми
О деле спроси
©Квашнина А.Г. Камышлов 2011г.
Красной шапочке необходимо поставить цветы в вазу, составьте алгоритм последовательности действий

Начало
Конец
Возьми вазу
Налей воды

Поставь цветы
©Квашнина А.Г. Камышлов 2011г.
Если записать его как блок – схему то получиться следующее

Линейный алгоритм
Ты уже знаешь что такое алгоритм. Типов алгоритмов существует несколько. На этот раз ты познакомишься с самым простым типом алгоритма. Он называется линейным.
С алгоритмами такого типа ты часто встречаешься в своей жизни.  Например приготовление каши.

 Налить в кастрюлю воду.
 Включить плиту.
 Поставить кастрюлю на плиту.
 Ждать, пока вода закипит.
Засыпать в кастрюлю крупу.
Посолить.
Варить 10 минут.
Выключить плиту.
 Подавать к столу.
©Квашнина А.Г. Камышлов 2011г.

Блок-схема приготовления каши

Начало
Конец
Налить в кастрюлю
воды

2. Включить плиту

3. Поставить на плиту
 кастрюлю
4. Ждать пока вода закипит

5. Засыпать в кастрюлю крупу

6. Посолить

7. Варить 10 минут
8. Выключить плиту

9. Подавать к столу
Шаги в алгоритме принято нумеровать. А называют такой алгоритм линейным по тому что блоки линейного алгоритма  можно выстроить в одну линию, друг за другом.

Каждая команда-шаг
выполняется   в   свою
очередь.

©Квашнина А.Г. Камышлов 2011г.
3
1
2
Выбери правильный линейный алгоритм
1.

2..

3.

4.

Проверь себя!
Выброси огрызок
©Квашнина А.Г. Камышлов 2011г.
Исполнитель
При разработке алгоритма нужно учитывать, кто будет его исполнять. Алгоритмы существуют не сами по себе, а для исполнителей.
Выполнение алгоритма иногда поручают исполнителю, который может и не понимать цели алгоритма. Такого исполнителя называют формальным исполнителем.
Например стиральная машина – автомат, который неукоснительно исполняет предписанная ему система команд, даже если вы забыли положить в неё бельё или насыпать порошок.

©Квашнина А.Г. Камышлов 2011г.
Система команд
-   Набор всех команд исполнителя называется его системой команд. Команды не входящие в эту систему исполнитель выполнять не может.
Для успешного выполнения алгоритма необходимо сообщить исполнителю полный набор исходных данных.

©Квашнина А.Г. Камышлов 2011г.
Исполнитель
Устройство или живое существо, которое выполняет составленный по определённым правилам алгоритм.

Примеры исполнителей:
Человек,
Стиральная машина,
Кошка,
Попугай.

©Квашнина А.Г. Камышлов 2011г.
Помоги гонщику добраться до финиша
Начинающий гонщик, живет в Компьютерной Долине и умеет выполнять команды:
	вправо
	влево
	вниз
	вверх
Он исполняет алгоритмы
на клетчатом поле. Каждый шаг
содержит одну команду.
Финиш
Влево!
Вниз!
Вправо
Вверх!
Влево!
Вниз!
©Квашнина А.Г. Камышлов 2011г.
Определите соответствие исполнителю команды в таблице:

©Квашнина А.Г. Камышлов 2011г.
Заполни таблицу
©Квашнина А.Г. Камышлов 2011г.
«Чертёжник»
Представь что ты робот-исполнитель «Чертёжник». Ты можешь двигаться по листу бумаги, используя определённую систему команд.
Разработай последовательность команд выполнения следующих чертежей. Начальное положение исполнителя обозначено красной точкой.

©Квашнина А.Г. Камышлов 2011г.
Система команд для исполнителя
Вверх
Влево
Вниз
Вправо

©Квашнина А.Г. Камышлов 2011г.
«Чему мы научились?»
 Как ты понимаешь, что такое алгоритм? Приведи примеры алгоритмов в твоей повседневной жизни.
 Почему любой порядок действий нельзя назвать алгоритмом?
 Как может быть представлен алгоритм?
 Как ты думаешь, для чего алгоритмы представляют в виде блок-схем? Приведите примеры.
Что есть общего во всех алгоритмах?
 Почему линейный алгоритм получил такое название?
Как ты считаешь, является ли собака формальным исполнителем?
Какими исполнителями являются бытовые приборы: стиральная машина, газовая плита, пылесос и другие?
 Что такое система команд?
©Квашнина А.Г. Камышлов 2011г.
Список литературы
http://ru.wikipedia.org/wiki/ Псевдокод (язык описания алгоритмов).
http://www.school9.sakh.com/urok/fr.shtml (материалы к урокам).
Алгоритм. Способы описания алгоритма. Учебно-методическое пособие для учителей информатики / Сост.: Е.А. Пархоменко, Ю.В. Сюбаева – Коломна: Лицей № 4, 2005
 Алгоритмы и структуры данных: Вирт Н. Пер. с англ. – М.: Мир, 1989. – 360с.


text:
1) 5,88+5,52=11,4
2) 5·0,103 = 0,515
3) 0,515-0,015 = 0,5
4) 2,8 : 0,5 = 1,4


title: Презентация на тему: Алгоритмы

text:
: 3
: 2
+ 39
* 2
+ 20


title: Презентация на тему: Алгоритмы и программы для исполнителя Кукарача

text:
3
2
1
3
2
1
3
?
?
?
?
?
?
?
?
?
?
2
1
10
9
8
7
6
5
4
3
2
1

?
10
9
8
7
6
5
10
9
8
7
6
5
4
3
2
1
6
5
4
?
3
?
2
1
10
9
8
7
6
5
4
3
2
1
6
5
4
3
2
1
10
9
8
7
6
5
4
3
2
1
3
?
2
1
10
9
8
7
6
5
4
3
2
1

7
6
5
4
3
?
?
?
?
?
?
?
?
?
2
1
9
8
7
6
5
4
3
2
1


title: Презентация на тему: Алгоритмы и исполнители (5-7 класс)

text:
30
42
210
2
3
5
2
3
7
4
4
4
4
8
4
4
4
4
7
6
2
3
5
7

1
2
3
4
6
5


title: Презентация на тему: АЛГОРИТМЫ

text:
Алгоритмы…Кругом алгоритмы!
Кучмина Наталья Анатольевнаучитель математики и информатикиСвердловская область, го Рефтинский,  МОУ "СОШ  6"
Prezentacii.com
Русский язык
Алгоритм проверки безударной гласной в корне слов.
Алгоритм определения спряжения глаголов
Алгоритм разбора предложения по членам

Математика
Алгоритм решения уравнения
Алгоритм решения задачи на пропорцию
Алгоритм умножения обыкновенных дробей
Алгоритмы используются на всех предметах.
   А в жизни ведь нас тоже кругом окружают алгоритмы.
Сама жизнь – это тоже какой-то алгоритм.
И независимо, знаем мы алгоритмы  или нет, жизнь идет по алгоритму.
слово                алгоритм
произошло от algorithm – латинского написания имени аль – Хорезми, величайшего ученого из города Хорезма, Мухамеда бен Мусу, жившего в 783 – 850 гг.
В информатике под алгоритмом понимают понятное и точное предписание исполнителю совершить  последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи.
Свойства
 алгоритмов
Понятность
     Под этим термином понимают указания, которые понятны исполнителю
Дискретность
возможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или машиной не вызывает сомнения
Массовостьвозможность применения алгоритмов для решения целого класса конкретных задач, отвечающих общей постановке задачи
Конечность
завершение работы алгоритма  в целом за конечное число шагов
Однозначность(определенность)единственность толкования правил выполнения действий и порядка их выполнения
РЕЗУЛЬТАТИВНОСТЬ
Получение требуемого результата за конечное число шагов
Алгоритм можно описать следующими способами:
 Словесный
 Формульный
 Табличный
Графический - с помощью блок- схем. На уроках информатики, обычно, используется этот способ.
Способы представления алгоритмов

1.Налить в чайник воду.
2. Зажечь спичку.
3. Открыть кран газовой горелки.
4. Поднести спичку к горелке.
5. Поставить чайник на плиту.
6. Ждать, пока вода закипит.
7. Выключить газ.

Словесный способ представления алгоритмов

Графический способ представления алгоритмов
Или
Блок-схема

Выполнение действия
Графический способ представления алгоритмов
Или
Блок-схема

Проверка условия

Ввод/вывод данных

начало

Подойти к переходу

Дождаться зеленого света

Перейти улицу

Конец
Алгоритм действий человека при переходе улицы в виде блок-схемы
Алгоритм посадки дерева
Выкопать в земле ямку;
Опустить в ямку саженец;
Засыпать ямку с саженцем землей;
Полить саженец водой.
Виды алгоритмов
Мы всё время              перед выбором …
Разветвляющиеся алгоритмы
В разветвляющемся алгоритмеимеются   разные варианты   решения задачи  в  зависимости от результата проверки какого-либо условия (расходятся в разные стороны как веточки на дереве, отсюда название – разветвленный). Например, алгоритм проведения выходного дня в зависимости от погоды.  Если будет дождь – одни действия,если – нет, то планы будут другие.
Что делать?
ЕСЛИ <условие> ТО <действие 1>
         ИНАЧЕ <действие 2>
ЕСЛИ хочешь быть здоров,  ТО закаляйся
         ИНАЧЕ можешь часто болеть
ЕСЛИ низко ласточки летают, ТО будет дождь
          ИНАЧЕ дождя не будет
ЕСЛИ уроки выучены ТО иди гулять
         ИНАЧЕ учи уроки
ЕСЛИ <условие> ТО <действие 1>

ЕСЛИ на улице дождь  ТО бери зонт

конец
Остаемся дома
Циклические алгоритмы
Циклический алгоритм предполагает наличие действий, выполняющихся многократно. Например, алгоритм рыбной ловли – отдельные действия в алгоритме будут повторяться.
Да
Нет
Последовательность действий ученика 6 класса Васи:
«Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.»
Составить блок-схему для задачи:
Из трех монет одинакового достоинства одна фальшивая (более легкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?
Составить блок-схему действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание по математике.
Прочитать алгоритм


title: Презентация на тему: Алгоритмы и структурное програмирование

text:
LOW-FREQUENCY PARASITIC OSCILLATONS
Z = X + Y
I >10
A
1
2
3
1
2
3
1
2
3
1
3
2
3
1
I1
I
1
2
i
n
I2
Ii
In
S = 0
i = 1
S = S + i 2
i = i + 1
i > N
Fact(I)
I > 1
Fact =
I*Fact(I-1)
Fact = 1
F = Fact(N)
4.5
8.4
1.2
5.8
-6.3
7.8
1
N
4.5
8.4
1.2
5.8
7.8
-6.3
2
N-1
4.5
8.4
7.8
5.8
1.2
-6.3
3
N-2
5.8
8.4
7.8
4.5
1.2
-6.3
4
N-3
7.8
8.4
5.8
4.5
1.2
-6.3
5
N-4
4.5
8.4
1.2
5.8
-6.3
7.8
1
I=2
4.5
8.4
1.2
5.8
7.8
-6.3
2
4.5
8.4
1.2
7.8
5.8
-6.3
3
4.5
8.4
7.8
5.8
1.2
-6.3
4
4.5
8.4
7.8
5.8
1.2
-6.3
5
-6.3
Temp
I=3
5.8
Temp
1.2
Temp
I=4
I=5
8.4
Temp
I=6
4.5
Temp
4.5
8.4
1.2
5.8
-6.3
7.8
N
K
8.4
4.5
7.8
1.2
5.8
-6.3
1
4
N-1
K
8.4
7.8
4.5
5.8
1.2
-6.3
2
2
N-2
K
8.4
7.8
5.8
4.5
1.2
-6.3
3
1
N-3
K
8.4
7.8
5.8
4.5
1.2
-6.3
4
0
0012
0420
1347
2356
2347
2421
6521
0012
2356
2347
1347
6521
2421
0420
0012
0420
2356
2347
2421
2347
2356
4.5
8.4
1.2
5.8
-6.3
7.8
K=2
4.5
8.4
1.2
5.8
-6.3
7.8
1
V
J=6
K=3
4.5
8.4
1.2
5.8
-6.3
7.8
2
J=6
K=4
4.5
8.4
1.2
5.8
-6.3
7.8
3
J=6
K=5
4.5
8.4
1.2
5.8
-6.3
7.8
4
J=6
K=5
8.4
4.5
1.2
5.8
-6.3
7.8
J=5
8.4
7.8
1.2
5.8
-6.3
4.5
4.5
8.4
1.2
5.8
-6.3
7.8
1
4.5
8.4
1.2
5.8
-6.3
7.8
1
2
3
4
5
6
+
+
+
1
8.4
4.5
5.8
1.2
7.8
-6.3
2
2
3
+
1
8.4
4.5
7.8
5.8
1.2
-6.3
3
2
+
1
8.4
7.8
5.8
4.5
1.2
-6.3


title: Презентация на тему: Алгоритмы и команда присваивания

text:
15
2
3
2
5
a
b
a:=1
1
-
b:=2*a
1
2
a:=b
2
2
b:=a+b
2
4
1
-
1
2
2
2
2
4
6
4


Презентация на тему: Алгоритмы. Исполнители. Программы


Презентация на тему: Алгоритмы и величины


Презентация на тему: Алгоритмы и типы алгоритмов


title: Презентация на тему: Алгоритмы и программирование

text:
Алгоритмы и программирование
Урок-повторение
Автор: Ермишина С.А., учитель информатики и ИКТ, МОУ СОШ № 1 г.Хвалынска Саратовской области
1. Вставьте пропущенные слова
В … году в США и Европе вышла книга американского математика Норберта … «Кибернетика, или управление и … в животном и машине».
Управление есть целенаправленное воздействие одних объектов, которые являются …, на другие объекты - ….
Последовательность … команд определяется алгоритмом …, а исполнителем этого алгоритма объекта….
Система команд исполнителя – это вся совокупность …, которые исполнитель умеет ….
… - это алгоритм, написанный на языке исполнителя.
Паскаль, Бейсик, Си ,Фортран – это … языки программирования.
2. Заполните схему
Величины
Константы
А, Х, прим, к35
……………
Пример: ………
Числовые
Логические
………………
3. Каковы будут значения переменных А и В после выполнения последовательности команд присваивания
4. Что означают данные слова на языке Паскаль?
Program
Var
Begin
End
Integer
Readln
Write
Real
Sqr
If
Then
Else
While
Do
For
To
Array
Sqrt
5. Чему равна переменная С после выполнения фрагмента алгоритма?
С:=10
А:=3
A>o
Да
Нет
C:=0
C:=C*7
6. Чему равна переменная С после выполнения фрагмента алгоритма?
С:=9
А:=0
A>o
Да
Нет
C:=0
C:=C+7
7. Чему равна переменная С после выполнения фрагмента алгоритма?
С:=5
В:=3
В*С=o
Да
Нет
C:=0
C:=C*7
8. Чему равна переменная С после выполнения фрагмента алгоритма?
С:=10
А:=3
A>o
Да
Нет
C:=0
C:=C*7
9. Найти ошибку в программе
Program L1;
Var A, B, C: real
Begin readln (A, C);
   C:=A;
    if B<A
		then C:=A
	 write (В)
End.
Начало
A, B, C
C:=A
В>A
C:=B
C
Конец
Нет
Да
10. Для решения какой задачи предназначен данный алгоритм?
Начало
X, Y, Z
P:=X
P<=Y
P:=Y
P<=Z
Нет
Да
P:=Z
P
Конец
11. Укажите величину шага С при условии, что цикл выполняется 6 раз
С=2
С=3
С=1,8
Верны ответы 1 и 3
Нет верного ответа
А=5
А<15
A=A+C
Нет
Да
12. Укажите такое целое число К при котором цикл выполняется 5 раз
С=2
С=3
С=1,8
Верны ответы 1 и 3
Нет верного ответа
С=12
С>=K
A=A+C
Нет
Да
A=A+C
Контрольная работа
Три уровня:
На «3»
На «4»
На «5»
Каждый учащихся самостоятельно выбирает тот или иной уровень.
Рефлексия
Решив контрольную работу, учащиеся выставляют себе оценку. Учитель проверив работы, поставит свои оценки.


Презентация на тему: Алгоритмы на примере среды программирования «Паркетчик»


Презентация на тему: Алгоритмы…Кругом алгоритмы!


title: Презентация на тему: Алгоритмы на графах. Топологическая сортировка поиском в глубину

text:
details.in
details.out
3
100 200 300
1 2
0
2 2 1
300 2
2 1
2
2 3
1 2
0
5 2
2 1
4
2 3 4 5
2 3 2
1 3
0
2 1 3
9 3
3 2 1
2
5
3
4
1
6
9
8
7
1
2
3
4
5
6
9
8
7
2
5
3
4
1
6
9
8
7
0


Презентация на тему: Алгоритмы поиска по образцу


Презентация на тему: Алгоритмы. Определение, виды и свойства.


title: Презентация на тему: Алгоритмы на графах. Определение наличия циклов в графе

text:
Pascal
Cycles := False;
for i := 1 to n do
 for j := 1 to n do
  if A[i, j] and
  	   (order[j] > order[i]) then
   Cycles := True;
C
Cycles = FALSE;
 for(i = 0; i < n; i++)
  for(j = 0; j < n; j++)
   if(A[i, j] &&
         (order[j] > order[i]))
    Cycles = TRUE;
a
b
c
d
?
?
?
X
Y
Pascal
sp := 0;

Push(v):
	Inc(sp);
	stack[sp] := v;

Pop:
	Dec(sp);
C
sp = 0;

Push(v):
	stack[++sp - 1] = v;

Pop:
	sp--;


title: Презентация на тему: Алгоритмы симметричного шифрования

text:
0.5
Li = Ri-1
Ri = Li-1
F(Ri-1, Ki)
XOR.
. . . efgh ijkl mnop . . .
. . . defghi hijklm lmnopq . . .
Ld0||Rd0 = IP(IP-1(R16||L16)) = R16||L16
L16 = R15
L16 = R15
F(R15, K16)
Ld1 = Rd0 =
L16 = R15
Rd1 = Ld0
F(Rd0, K16) =
= R16
F(Rd0, K16) =
= (L15
F(R15, K16))
F(R15, K16))
XOR
(A     B)    C = A    (B     C)
(A     B)    C = A    (B     C)
D     D = 0
E     0 = E
Li = Ri-1
Ri = Li-1
F(Ri-1, Ki)
Ri-1 = Li
Li-1 = Ri
F(Ri-1, Ki) = Ri
F(Li, Ki)
C = EK1 [DK2 [EK1 [P]]]


title: Презентация на тему: Алгоритмы на графах. Топологическая сортировка отсечением вершин

text:
2
5
3
4
1
6
1
2
3
4
5
6
?
Pascal
...
a[u, v] := True;
Inc(deg_in[v]);
...
C
...
a[u, v] = TRUE;
deg_in[v]++;
...
details.in
details.out
3
100 200 300
1 2
0
2 2 1
300 2
2 1
2
2 3
1 2
0
5 2
2 1
4
2 3 4 5
2 3 2
1 3
0
2 1 3
9 3
3 2 1


Презентация на тему: Алгоритмы. Схема алгоритма


title: Презентация на тему: Алгоритмы и программирование (9 класс)

text:
: =
and
array
begin
do
else
for
if
of
or
procedure
program
repeat
then
to
until
var
while
integer
real
char
string
boolean
8
15-16
5.0e-324..1.7e308
Double
6
11-12
2.9e-39..1.7e38
Real
4
7-8
1.5e-45..3.4e38
Single
2.9*10-39  0,000000000000000000000000000000000000029
1.7*1038  170000000000000000000000000000000000000
10 + 5
a
s
b
10
5
10
15
5
a:=10;
b:=5;
s:=a+b
X2=(-b+b*b-4*a*c)/2/a
X2=(-b+b*b-4*a*c)/(2*a)
y=(1-3*a*a)/(3*x*x-21*a*a)


title: Презентация на тему: Алгоритмы разветвляющейся структуры

text:
Haga clic para cambiar el estilo de título
Haga clic para modificar el estilo de texto del patrón
Segundo nivel
Tercer nivel
Cuarto nivel
Quinto nivel
+
-
+
-
5
25
5,5,5,5,5
25,20,15,10,5
5


title: Презентация на тему: алгоритмы

text:
Алгоритмы с ветвлениями
Урок информатики
3 класс
учитель математики и информатики
 МОУ «СОШ №56»
Кемеровская обл.
г. Новокузнецк

Яценко
Наталья
 Александровна
Закрепить умения составлять и выполнять алгоритмы

Цель:
Задачи:
Учебно-познавательная – познакомить учащихся с правилами построения алгоритмов с ветвлением, сформировать представление об условии в алгоритмах, развивать логическое мышление
Развивающая  - развитие  познавательных и творческих  способностей учащихся,  наглядно-образного мышления.
Воспитательная - воспитание усидчивости, аккуратности, внимательности при выполнении практических работ.

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

Оборудование:

Структура составного  урока

Тип составного урока–
урок изучения и первичного закрепления новых знаний
3- актуализация знаний (подготовка к основному этапу урока);
4- изучение нового материала (усвоение новых знаний и способов действий);
5- первичная проверка понимания.

2
3
4
5

4
План урока
Проверка домашней работы
Изучение нового материала
Закрепление изученного материала
Тест по теме «Ветвление в алгоритмах»

Проверка домашней работы

№9(3)  Выполни алгоритм

№9(4) Выполни алгоритм

`

№10(2) Напиши алгоритм для рисунка

`

На прошлых уроках вы узнали:
Что такое алгоритм.
Как записывается алгоритм.
Как выполнить алгоритм.
Что такое схема алгоритма.
Как записывается алгоритм условными знаками.

Игра «Кто это?»
У вас светлые волосы. (все у кого волосы тёмные садятся).
Вы сидите на втором варианте.
Вы девочка.
У вас длинные волосы.
Вы не в платье.
У вас есть брат.
Вас зовут Мария.

Инструкция
к игре

Стрелки «да» и «нет» для выражения ветвления в алгоритме
ИЗУЧЕНИЕ НОВОГО МАТЕРИАЛА
(ПОСМОТРЕТЬ РОЛИК, обязательно наличие колонок)

Стрелки «да» и «нет» для выражения ветвления в алгоритме
Алгоритм – это последовательность действий, приводящих к нужному результату
Команда 1
Команда 2
Команда 3
Начало
Конец
АЛГОРИТМ
условие
?
ветвление
если
Мы надеваем тёплую одежду, ЕСЛИ на улице холодно.
Мы идём в магазин за хлебом, ЕСЛИ хлеб весь съели.
Мы берём на улицу зонтик, ЕСЛИ погода пасмурная.
Мы не будем брать зонтик, ЕСЛИ погода ясная и ничто не предвещает дождика.
Мы принимаем лекарства, ЕСЛИ мы не здоровы.
условие

ДА
НЕТ
?
Мячик красный?
Снег белый?
Кто спрятался в корзине?
Сколько будет 3+2?
Мы пойдём гулять?
У домика есть труба?

Раскрась тарелку
Тарелки раскрашены

Закрепление изученного материала

№ 11 Рассмотри рисунки и составь алгоритм с ветвлением.Обведи команду, которая будет выполняться не всегда.

Да
Нет
Начало
Возьми чайник
Открой крышку
Есть вода?
Налей воду
Закрой крышку
Поставь чайник на плиту
Конец
Выключи газ
Включи газ
Дождись, пока вода закипит

Какое действие выполняется не всегда?

№12 Обведи номера вопросов на которые можно ответить «да» или «нет».

№13 Выполни задание по алгоритму.
       Сколько ветвлений в этом алгоритме?
       Обведи на схеме команды, которые
       выполняются не всегда.

Начало
Есть труба?
Закрась крышу синим карандашом
Есть крыльцо?
Конец
Закрась крышу жёлтым карандашом
Закрась крышу красным карандашом
НЕТ
НЕТ
ДА
ДА
Раскрась крышу дома
1
2
3
4

Какие команды выполняются не всегда?

Физкультминутка
Выполните упражнения
 вместе с Гномиком
Гномик
Приседаем
Потянулись вверх
Ходим на месте
Прыгаем
Машем руками
«Плывем»  любым стилем
Шагаем на месте
Отдыхаем
Прыгаем

№14 Выполни алгоритм полёта для каждого корабля. Обозначь маршрут каждого корабля линией его цвета.

Начало
Есть больные?
Лети в космическую столовую
Корабль повреждён?
Конец
Лети на ремонтную базу
НЕТ
ДА
ДА
Долети до планеты
Лети в космическую больницу
НЕТ

Соверши посадку на планете

1. Расставь  в нужном порядке пропущенные команды в алгоритме для робота
Положи трубку
Дождись гудка
Дождись ответа
Набери номер
Гудки длинные?
Передай сообщение
Сними трубку
Да
Нет
Мультфильм

2. На фрагменте алгоритма «Соберись в школу» выбери номера команд, которые будут выполнены
1
2
3
4
5
6
1. (1, 2, 3, 4, 5)
2. (1, 2, 3, 4)
3. (1, 2, 3, 4, 5, 6)
Молодец!

Подумай!
Подумай!
3. На фрагменте алгоритма «Соберись в школу» выбери номера команд, которые будут выполнены
1
2
3
4
5
6
3. (1, 2, 3, 5, 6)
2. (1, 2, 5, 6)
1. (1, 2, 3, 4, 5, 6)
Молодец!

Подумай!
Подумай!
4. На фрагменте алгоритма «Соберись в школу» выбери номера команд, которые будут выполнены
1
2
3
4
5
6
2. (1, 3, 4, 5, 6)
1. (3, 4, 5, 6)
3. (1, 2, 3, 4, 5, 6)
Молодец!

Подумай!
Подумай!
Выполните Тест по теме : «АЛГОРИТМ»
ТЕСТ

Домашнее задание:

Д.З.
с.13, № 15

Правила игры:
Правила игры просты, вы должны выяснить кого я загадала.
Все ребята должны встать.
Я буду называть признак, если вы им обладаете, то продолжаете стоять, если нет – садитесь.
Вернуться
к игре

Автор презентация является участником конкурса компьютерных презентаций проводимого на сайте «Информатика в школе» при спонсорстве издательского дома «Питер»www.inf777.narod.ru


title: Презентация на тему: Алгоритмы и исполнители

text:
Алгоритмы и исполнители
Каждый человек в повседневной жизни решает большое количество разных задач: математических, экономических, хозяйственных, творческих.
Но решение даже самой простой задачи осуществляется за несколько последовательных шагов.

Вычисление на калькуляторе
 83+9
Включить МК.
Нажать 8.
Нажать 3.
Нажать +.
Нажать 9.
Нажать =.
Записать ответ.
Выключить МК.
АЛГОРИТМ – это конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату.
Перед составлением алгоритма должны быть четко определены начальные условия (исходные данные) и то, что предстоит получить (конечный результат).
Исходные данные: хлеб, масло, сыр.
Алгоритм
Конечный результат: бутерброд.

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

Включить МК.
Нажать 8.
Нажать 3.
Нажать +.
Нажать 9.
Нажать =.
Записать ответ.
Выключить МК.
Вычисление на калькуляторе
 83+9

Включить МК.
Нажать 3.
Нажать 8.
Нажать +.
Нажать 9.
Нажать =.
Записать ответ.
Выключить МК.
Вычисление на калькуляторе
 83+9

47
92

Откуда произошло слово «АЛГОРИТМ»?
Разрабатывать алгоритмы может только человек. Исполняют алгоритмы люди и всевозможные устройства – компьютеры, роботы, станки, спутники, сложная бытовая техника и даже детские игрушки.
Разработчик алгоритма – человек.
Исполнитель алгоритма – человек, животное, техническое устройство.
ИСПОЛНИТЕЛЬ АЛГОРИТМА – это человек, животное или устройство, способные выполнять определенный набор команд.
Система команд исполнителя (СКИ) – Стиральная машина

Включение.
Замачивание.
Отстирывание.
Полоскание.
Отжим .
Сушка.
Выключение.

Система команд исполнителя (СКИ) – Сканер

Включение.
Распознавание
Считывание и перевод в цифровой формат.
Сохранение на ПК.
Выключение.

СКИ – Принтер

?
Самый впечатляющий пример исполнителя – КОМПЬЮТЕР (универсальное техническое устройство).
Как может использоваться компьютер?
Куда может быть встроен компьютер?
Разработка алгоритма – трудоёмкая задача, требующая от человека глубоких знаний и больших затрат времени.
Исполнитель решает задачу по заданному алгоритму, строго следуя по предписаниям (программе) не вникая и не рассуждая, почему он так делает.
ВОПРОСЫ
Что такое алгоритм?
Что необходимо для составления алгоритма?
Нужно ли соблюдать порядок в алгоритме?
Откуда произошло слово «алгоритм»?
Кого или что называют исполнителем алгоритма?
Что такое СКИ?

ЗАДАНИЯ
1
1
2
3
4
5
6
1
3
6
1
3
2
6
1
3
4
2
6
1
3
5
4
2
6
1
3
2
Составить алгоритм «Переправа через реку» по следующим условиям: Отец (О), мать (М) и два брата близнеца (Б1, Б2) должны переправиться через реку. В их распоряжении есть маленькая лодка, вмещающая только одного взрослого или двоих детей. Взрослые и дети умеют грести.
Б1 и Б2
Б1
М
Б2
Б1 и Б2
Б1
О
Б2
Б1 и Б2


title: Презентация на тему: Алгоритмы с ветвящейся структурой. Программирование ветвлений на QBasic

text:
CLS
INPUT A,B,C
P=A+B+C
PRINT P
END
1
2
3
4
5


Презентация на тему: Алгоритмы. Способы представления алгоритмов


title: Презентация на тему: Алгоритмы симметричного шифрования. Часть 2

text:
OR
a + (b
c)
<> (a + b)   c
XOR.
216
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
1
2
3
4
5
6
7
8
17
18
19
20
21
22
23
24
1
2
3
4
5
6
7
8
25
26
27
28
29
30
31
32
8
7
6
5
4
3
2
1
4
10
9
2
13
8
0
14

6
11
1
12
7
15
5
3
14
11
4
12
6
13
15
10

2
3
8
1
0
7
5
9
5
8
1
13
10
3
4
2

14
15
12
7
6
0
9
11
7
13
10
1
0
8
9
15

14
4
6
12
11
2
5
3
6
12
7
1
5
15
13
8

4
10
9
14
0
3
11
2
4
11
10
0
7
2
1
13

3
6
8
5
9
12
15
14
13
11
4
1
3
15
5
9

0
10
14
7
6
8
2
12
1
15
13
0
5
7
10
4

9
2
3
14
6
11
8
12
Xn+1 = (a Xn) mod (231 - 1)
X1
XN-1


title: Презентация на тему: АЛГОРИТМЫ СЖАТИЯ

text:
0000 0000 1111 1000 0000 0000 0111 0000 0001 1111 1111 0000
A: 8(0) 5(1) 12(0) 3(1) 7(0) 9(1) 4(0)
B: (8,12) (25,27) (35,43)


title: Презентация на тему: Алгоритмы и величины

text:
Алгоритмы и величины
Работа по решению любой задачи с использованием компьютера делится на следующие этапы:  - Постановка задачи. -Формализация задачи. -Построение алгоритма. -Составление программы на языке программирования. -Отладка и тестирование программы. Проведение расчетов и анализ полученных результатов.
Таким образом, программист должен обладать следующими знаниями и навыками: • уметь строить алгоритмы; • знать языки программирования; • уметь работать в соответствующей системе программирования.
Понятие алгоритма Одним из фундаментальных понятий в информатике является понятие алгоритма. Происхождение самого термина «алгоритм» связано с математикой. Это слово происходит от Algorithm! — латинского написания имени Мухаммеда аль-Хорезми (787—850), выдающегося математика средневекового Востока.
Алгоритм — это последовательность команд управления каким-либо исполнителем. В школьном курсе информатики с понятием алгоритма, с методами построения алгоритмов ученики знакомятся на примерах учебных исполнителей: Робота, Черепахи, Чертежника и т.д. Эти исполнители ничего не вычисляют. Они создают рисунки на экране, перемещаются в лабиринтах, перетаскивают предметы с места на место. Таких исполнителей принято называть исполнителями, работающими в обстановке.
В разделе информатики под названием «Программирование» изучаются методы программного управления работой ЭВМ. Следовательно, в качестве исполнителя выступает компьютер. Компьютер работает с величинами — различными информационными объектами: числами, символами, кодами и т. п. Поэтому алгоритмы, предназначенные для управления компьютером, принято называть алгоритмами работы с величинами.
Данные и величины, Совокупность величин, с которыми работает компьютер, принято называть данными. По отношению к программе данные делятся на которые получаются в процессе вычислений. исходные промежуточные результат
на исходные
результаты (окончательные данные)
 промежуточные
Пример при решении квадратного уравнения ax2 + bx + с = 0 исходными данными являются коэффициенты а, b, с, результатами — корни уравнения х1, х2, промежуточным данным — дискриминант уравнения D = b2 — 4aс.
Для успешного освоения программирования необходимо усвоить следующее правило: всякая величина занимает свое определенное место в памяти компьютера (иногда говорят — ячейку памяти). У всякой величины имеются три основных свойства: имя, значение и тип.  В алгоритмах и языках программирования величины делятся на константы и переменные.
Константа — неизменная величина, и в алгоритме она представляется собственным значением, например: 15, 34.7, k, true и т.д. Переменные величины могут изменять свои значения в ходе выполнения программы и представляются символическими именами — идентификаторами, например: X, S2, codl5. Любая константа, как и переменная, занимает ячейку памяти, а значение этих величин определяется двоичным кодом в этой ячейке.
Типы величин — типы данных В любой язык входит минимально необходимый набор основных типов данных, к которому относятся: целый, вещественный, логический и символьный типы. С типом величины связаны три ее характеристики: множество допустимых значений, множество допустимых операций, форма внутреннего представления
Есть еще один вариант классификации данных — классификация по структуре. Данные делятся на простые и структурированные. Для простых величин (их еще называют скалярными) справедливо утверждение: одна величина — одно значение, для структурированных: одна величина — множество значений. К структурированным величинам относятся массивы, строки, множества и т.д.
Компьютер— исполнитель алгоритмов Исполнителем является комплекс компьютера + Система программирования (СП). Программист составляет программу на том языке, на который ориентирована СП. Например, компьютер с работающей системой программирования на Бэйсике называют Бэйсик-машиной; компьютер с работающей системой программирования на Паскале называют Паскаль-машиной и т.п. Независимо от того, на каком языке программирования будет написана программа, алгоритм решения любой задачи на компьютере может быть составлен из команд: • присваивания; • ввода; • вывода; • обращения к вспомогательному алгоритму; • цикла; • ветвления.
Линейные вычислительные алгоритмы Рассмотрим пример. В школьном учебнике математики правила деления обыкновенных дробей описаны так: 1. Числитель первой дроби умножить на знаменатель второй дроби. 2. Знаменатель первой дроби умножить на числитель второй дроби. 3. Записать дробь, числитель которой есть результат выполнения пункта 1, а знаменатель — результат выполнения пункта 2. В алгебраической форме это выглядит следующим образом:
Исходными данными являются целочисленные переменные а, b, с, d. Результатом — также целые величины тип. Блок-схема и текст алгоритма на учебном алгоритмическом языке приведены ниже (в дальнейшем для краткости будем обозначать учебный алгоритмический язык буквами АЯ).
Формат команды присваивания следующий: переменная:=выражение Знак «:=» нужно читать как «присвоить». Команда присваивания обозначает следующие действия, выполняемые компьютером:
Вычисляется выражение.
 2. Полученное значение присваивается переменной. В приведенном выше алгоритме присутствуют две команды присваивания. В блок-схемах команда присваивания записывается в прямоугольнике. Такой блок называется вычислительным блоком.
В приведенном алгоритме присутствует команда ввода: ввод a,b,c,d В блок-схеме команда ввода записывается в параллелограмме — блоке ввода-вывода. При выполнении данной команды процессор прерывает работу и ожидает действий пользователя. Пользователь должен набрать на устройстве ввода (клавиатуре) значения вводимых переменных и нажать на клавишу ввода Enter. Значения следует вводить в том же порядке, в каком соответствующие переменные расположены в списке ввода
Полученные компьютером результаты решения задачи должны быть сообщены пользователю. Для этих целей предназначена команда вывода: вывод m,n С помощью этой команды результаты выводятся на экран или на устройство печати на бумагу.Этот пример иллюстрирует три основных свойства команды присваивания: • пока переменной не присвоено значение, она остается неопределенной; • значение, присвоенное переменной, сохраняется в ней вплоть до выполнения следующей команды присваивания этой переменной; • новое значение, присваиваемое переменной, заменяет ее предыдущее значение.


title: Презентация на тему: Алгоритмы с повторениями

text:
1

Повторение

2
Признак делимости на 3

Начало
Конец
Да
Нет

3

Наполнить кувшин

нет

Вылить стакан воды в кувшин

Кувшин полный?

Вылить стакан воды в кувшин
Кувшин полный?

нет

Начало

Кувшин полный?

4

нет

Вылить стакан воды в кувшин

Вылить стакан воды в кувшин
Кувшин полный?

нет

Кувшин полный?
Наполнить кувшин

5

Кувшин полный?

да

Конец
Наполнить кувшин
6

Алгоритмы с повторениями
Тема урока:

7

Действия
Условие
Да
Нет

8

Алгоритм с повторениями. Наполнение кувшина

Конец
да

нет

9

Алгоритм с повторениями. Наполнение кувшина

Начало
Кувшин полный?

Конец
нет
да

Вылить стакан воды в кувшин

Алгоритм поиска Золушки
10

11

Алгоритм путешествия Колобка

12

Физкультминутка для глаз

16

17

Практическая работа

Времена года
Зима
Весна
Лето
Осень

Зима
В январе, в январе
Много снегу на дворе.
Снег - на крыше, на крылечке.
Солнце в небе голубом.
В нашем доме топят печки,
В небо дым идет столбом.
С. Маршак
В начало

Весна
Пробирается медведь
Сквозь лесной валежник.
Стали птицы песни петь,
И расцвел подснежник.
С. Маршак
В начало

Лето
Солнце над просторными
Нивами стоит.
И подсолнух зёрнами
Чёрными
Набит.
С. Маршак
В начало

Осень
Ясным утром сентября
Хлеб молотят сёла,
Мчатся птицы за моря –
И открылась школа.
С. Маршак
В начало
23

Подведем итоги
С каким видом алгоритмов мы сегодня познакомились?
Для чего человек использует алгоритм с повторением?
Как по-другому называют повторение?
Приведите примеры циклических процессов в природе.

24
далее
Маша и варенье

24
Маша и варенье

проверить
Начало
Взять лукошко
Ягоды остались
Сорвать ягоду
Подойти к кусту
Сварить варенье
Опустить ягоду в лукошко
Да
Конец
Нет
В. А. Ярцев, МКОУ Тавринская СОШ

25
далее
Маша и варенье

25
Маша и варенье

Начало
Взять лукошко
Ягоды остались
Подойти к кусту
Сварить варенье
Конец
Опустить ягоду в лукошко
Сорвать ягоду
Нет
Да
В. А. Ярцев, МКОУ Тавринская СОШ


title: Презентация на тему: Алгоритмы с ветвящей структурой

text:
Алгоритмы с ветвящей структурой
Урок 30.

Цель: отработать навык составления программ с ветвящейся структурой.

Дана программа:
Program urok;
Var m, n, s, p: integer;
Begin
Read (m,n); s:=m+n; p:=m*n;
if m>n then begin m:=s; n:=p; end
else begin m:=p; n:=s; end;
Write ('m=', m, ‘n=',n);
End.
Для решения какой задачи она предназначена?
Какие структуры называются ветвлением?

Какие конструкции ветвления бывают?
Задание 1.
Составьте программу, определяющую, является ли число A кратным числу В.

Решение:
Program primer;
Var a, b :integer;
Begin
Write('введите два числа');
Read(a,b);
If a mod b=0 then writeln('a кратно b')
else write ('а не кратно b');
End.

Задание 2.
Вводятся две четвертные оценки по математике и русскому языку. Выведите на экран надпись «Молодец!», если их сумма больше или равна 9, иначе надпись — «Подтянись!».

Решение:
Program primer;
Var a, b: integer;
Begin
Write('введите четвертные оценки по математике и русскому языку');
Read(a,b);
If a+b>=9 then writeln('Молодец!') else writeln('Подтянись!');
End.
Использование операторных скобок внутри условного оператора называется составным оператором.

Задание 3.
Составьте программу сортировки по возрастанию значений трех переменных: А, В, С.

Решение:
Program Рг;
Var S1, S2, S3, С: Integer;
Begin
Writeln(' Введите три числа');
Readln(S1,S2,S3);
If S1>S2 then begin C:=S1; S1:=S2; S2:=C; end; {Меняем местами содержимое S1 и S2}
If S2>S3 then begin C:=S2; S2:=S3; S3:=C; end; {Меняем местами содержимое S2 и S3}
If S1>S2 then begin C:=S1; S1:=S2; S2:=C; end; {Меняем местами содержимое SI и S2}
Writeln('Числа в порядке возрастания:', S1,S2,S3)End.

Задание 4.
Составьте программу решения линейного уравнения вида Ах — В.
Решение:
Program linear_equation;
Var a, b: real;
Begin
Write('введите коэффициенты а и b:');
Readln(a, b);
If a<>0 then write('x0',-b/a) Else
If b=0 then write('Kopeнь любое число')
Else write('Kopней нет');
End.

Задание 5. Составьте программу решения квадратного уравнения.

Решение:program kv;var a,b,c,D,x1,x2:real;begin
Read (a,b,c);D:=b*b-4*a*c;if D<0
then Writeln('KOPHEЙ НЕТ')else
if D=0 then begin D:=sqrt(D); x1:=(-b)/(2*a); Writeln('x=',x1);
else
begin
D:=sqrt(D);
xl:=(-b+D)/(2*a);
x2:=(-b-D)/(2*a);
Writeln('xl=',xl);
Write Ln('x2=',x2);
end;
end.

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

Ответы:
1.var а, b, с: integer;begin
write ('Длины сторон:');
readln (a,b,c);
if (a<b+c) and (b<a+c) and (c<a+b) thenwriteln('Треугольник существует.')else
writeln('Треугольник не существует.');
readln
end.

2. Var x, y: real;begin
write('x='); read(x);write('y='); readln(y);
write('Hoмep четверти координатной плоскости:');
if (x>0) and (y>0) then writeln (‘I’)
Else if (x<0) and (y>0) then writeln('II')else if (x<0) and (y<0) then writeln('III')else
if (x>0) and (y<0) then writeln(‘IV')else
writeln('-. Точка лежит на оси.');
readln
end.


title: Презентация на тему: Алгоритмы ветвления

text:
0
7
b: = a+10
b>15
x: = b*2
x: = b:2
x: = x-1
4
10
b: = a-5
b<0
x: = b+3
x: = b*3
x: = x+1
x:= 0
i<=5
x
i:= i+2
x: = x+1
x:= 0
i:= 1
x
i


Презентация на тему: Алгоритмы в информатике


Презентация на тему: Алгоритмы. Свойства алгоритмов. Исполнители


text:
Алгоритмы ветвления

Составьте блок-схему алгоритма нахождения значения выражения y=5/(a(a-9))
Какое значение будет иметь переменная x после выполнения приведенного ниже алгоритма, изображенного блок-схемой?

Ввод   а
Ввод   а

b: = a+10
b>15
x: = b*2
x: = b:2
x: = x-1
Вывод   х
начало
конец
Какое значение будет иметь переменная x после выполнения приведенного ниже алгоритма, изображенного блок-схемой?

Ввод   а
Ввод   а

b: = a-5
b<0
x: = b+3
x: = b*3
x: = x+1
Вывод   х
начало
конец
Составить блок-схему алгоритма решения задачи: в школу танцев принимаются юноши и девушки, имеющие рост не ниже 168 см и не выше 178 см. Их вес должен соотносится с ростом по формуле: значение веса ≤ значение роста -115. определить, будет ли поступающий принят в школу.
R – рост претендента
V – вес претендента
168≤R≤178
V ≤R-115
Вывести числа от 1 до 5 в порядке убывания

Задача о приеме человека на работу
S – рабочий стаж претендента
V – возраст претендента

S ≥ 20,   V≤42
Составить блок-схему алгоритма сортировки шаров
Дано: белая, черная, полосатая урны
Составить блок-схему алгоритма определения вида треугольника

Чему будет равно значение х после выполнения команд приведенного ниже алгоритма? Сколько раз будет выполняться тело цикла?

Ввод   а

x:= 0
i<=5
x
i:= i+2
x: = x+1
Вывод   х
начало
x:= 0

i:= 1
нет
Конструирование алгоритмов
Цикл с параметром – цикл с заданным числом повторений
Составить блок-схему алгоритма вычисления суммы (S) целых чисел от 1 до 5


title: Презентация на тему: Алгоритмы со структурой выбор

text:
АЛГОРИТМЫ СО СТРУКТУРОЙ ВЫБОР
УРОК 31
Цель:
научить применять еще один оператор ветвления – структуру «выбор»

Что делать, если в задаче необходимо проверить множество условий?
В этом случае, кроме оператора if в языке программирования Паскаль, предусмотрен оператор ветвления по ряду условий - case. Данный оператор используется реже из-за существующих ограничений для него.

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

Оператор case имеет вид:
Case порядковая_переменная of
константа_1: оператор_1;
константа_2: оператор_2;
константа n: оператор n;
Else оператор;
End;

Возможно использование сокращенной формы оператора case, в которой строка else отсутствует. В этом случае, если ни одна константа не совпадает со значением порядковой переменой, управление передается оператору, следующему за end. Например:
Case n of
1: writeln ('кpacный');
2: writeln ('зеленый');
3: writeln ('белый');
End;

Запись типа 'a'...'z' включает диапазон значений от символа 'а' до символа 'z' включительно. Для решения задач на эту тему нам понадобится еще один тип переменных:
char — простой тип данных, предназначенный для хранения одного символа в определенной кодировке.

Практическая работа

Задание 1.
Напишите программу,
по которой выводится название школьного звена в зависимости от класса.

Решение:
var
n: integer;
begin
write('Введите класс школы:      ');
readln(n);
case n of
1..4: writeln('Младшие классы.');
5..8: writeln('Средняя школа.');
9,11: writeln(' Cтаршие классы. Выпускной.');
10: writeln('Старшие классы.');
else writeln(‘Error’);
end;
end.

Задание 2.
С помощью конструкции case сравните значение переменной ch с различными диапазонами значений. В случае совпадения выводится соответствующая надпись (цифра, английская буква, русская буква).

Решение:
Var ch: char;
begin
write('Введите символ:');
readln (ch);
case ch of
'0'..'9': write('Это число');
'a'..'z','A'..'Z': write('Это английская буква');
'а'..'я','А'..'Я': write('Это русская буква')
end;
end.
Примечание. Символы перечисления помещаются в апострофы.

Задание 3.
В зависимости от введенного символа L, S, V, пpoграмма должна вычислять длину окружности; площадь круга; объем цилиндра.

Решение:
Var L, S, V, r, h: real; n: char;
begin
write('Задайте радиус круга'); readln(r);
write('Высоту цилиндра'); readln(h);
write('Введите символ:'); readln(n);
case ch of
L: write('Длина окружности L=', 2*3.14*r);
S: write('Плoщaдь круга S=', 3.14*sqr(r));
V: write('Объем цилиндра V=’, 3.14*sqr(r)*h);
end;
end.

Задание 4.
Напишите программу преобразования цифр в слова

Решение:
Program Number4;
Var a: integer;
Begin
Writeln (‘Введите цифру’);
readln(a);
case a of
0: writeln('ноль');
1: writeln('один');
2: writeln('двa');
3: writeln('три');
4: writeln('четыре');
5: writeln('пять');
6: writeln('шесть');
7: writeln('ceмь');
8: writeln('вoceмь');
9: writeln('девять')
else writeln('Это число не является цифрой');
end;
End.

Вывод
Как применяется оператор выбора?
Когда он особенно необходим?

Домашнее задание
1. По номеру дня недели вывести его название.
2. Написать программу, которая по введенному числу из промежутка [0,24] выдает время суток.

Ответы:
Var a: integer;
Begin
writeln('Введите номер дня недели');
readln(a);
case a of
1: writeln ('понедельник');
2: writeln ('вторник');
3: writeln('cpeда');
4: writeln('четверг');
5: writeln('пятница');
6: writeln ('суббота');
7: writeln ('воскресенье');
else writeln ('Это число не является номером дня недели');
end;
End.

2. Var a: real;
Begin
writeln('Введите время суток');
readln(a);
case a of
8,01..12,00: writeln (‘Утро’);
12,01-17,00: writeln('День');
17,01..23,00: writeln (‘Вечер');
23,01..24,00: writeln('Hoчь');
1,00-8,00: writeln ('Hoчь');
else writeln('Это число выходит за пределы интервала [0,24]');
end;
End.


title: Презентация на тему: АЛГОРИТМЫ СЖАТИЯ. АЛГОРИТМ ПОСТРОЕНИЯ ОРГРАФА ХАФФМАНА

text:
Алгоритм  построения орграфа Хаффмана(алгоритм сжатия)
Учитель информатики:
Константинова Елена Ивановна
Муниципальное образовательное учреждение Раменская средняя общеобразовательная школа №8

 Давид Хаффман (1925-1999)

     Давид начал свою научную карьеру студентом в Массачусетсом технологическом институте (MIT), где построил свои коды в начале пятидесятых годов прошлого века.

Закодируем предложение«НА_ДВОРЕ_ТРАВА,_НА_ТРАВЕ_ДРОВА»

 Вначале нужно подсчитать количество вхождений каждого символа в тексте.

Создаем первый узел

Создаем еще один узел
Создаем еще один узел

Создаем еще один узел
Создаем еще один узел

Создаем еще один узел

Создаем еще один узел

Создаем еще один узел

Создаем еще один узел

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

     ПОДСЧИТАЕМ, СКОЛЬКО ДВОИЧНЫХ СИМВОЛОВ ОКАЖЕТСЯ В СООБЩЕНИИ
    «НА_ ДВОРЕ_ ТРАВА,_ НА_ ТРАВЕ_ ДРОВА»

     ДЛЯ ЭТОГО НАДО НАЙТИ ПРОИЗВЕДЕНИЕ ЧИСЛА СИМВОЛОВ В КОДЕ КАЖДОЙ БУКВЫ НА КОЛИЧЕСТВО РАЗ, КОТОРОЕ ЭТА БУКВА ВСТРЕЧАЕТСЯ В СООБЩЕНИИ, А ЗАТЕМ ПОЛУЧЕННЫЕ ПРОИЗВЕДЕНИЯ СЛОЖИТЬ.  ПОЛУЧАЕМ:
2*6+ 3*4+ 4*2+ 4*1+ 4*2+ 4*2 +3*4 +4*2 +4*2 +3*5 = 95

     ПОСКОЛЬКУ  В СООБЩЕНИИ ИСПОЛЬЗУЕТСЯ 10 РАЗЛИЧНЫХ СИМВОЛОВ, ДЛЯ ИХ КОДИРОВАНИЯ ТРЕБУЕТСЯ КАК МИНИМУМ ЧЕТЫРЕХБИТОВЫЕ ЦЕПОЧКИ, ПОЭТОМУ ПОСЛЕ КОДИРОВАНИЯ ДАННОГО СООБЩЕНИЯ ПОЛУЧИТСЯ ЦЕПОЧКА ОБЪЕМОМ 120 БИТ.
     КОЭФФИЦИЕНТ СЖАТИЯ ЭТО ОТНОШЕНИЕ ОБЪЕМА ИСХОДНОГО СООБЩЕНИЯ К ОБЪЕМУ СЖАТОГО.  В НАШЕМ СЛУЧАЕ ЭТО ОТНОШЕНИЕ РАВНО 120/95 = 120/95 = 1,26 .

     НА САМОМ ДЕЛЕ ДАННОЕ СООБЩЕНИЕ В ПАМЯТИ КОМПЬЮТЕРА ЗАКОДИРОВАНО С ПОМОЩЬЮ ASCII, ПОЭТОМУ НА КАЖДЫЙ СИМВОЛ ОТВЕДЕНО 8 БИТ.
    ТЕМ САМЫМ,  ОБЪЕМ ИСХОДНОГО СООБЩЕНИЯ 240 БИТ, А КОЭФФИЦИЕНТ СЖАТИЯ СОСТАВЛЯЕТ 240/95 = 2,53.

     ИЗ  ЭТОГО ВИДНО, КАКОЙ ВЫИГРЫШ МЫ ПОЛУЧИЛИ, ЕСЛИ ЭТО  СООБЩЕНИЕ НУЖНО БЫЛО  БЫ  ПЕРЕДАТЬ ПО КАНАЛУ  СВЯЗИ  ИЛИ  СОХРАНИТЬ НА КАКОМ-ЛИБО НОСИТЕЛЕ.

     ДЛЯ ДЕКОДИРОВНИЯ СЖАТОГО СООБЩЕНИЯ ВМЕСТЕ С НИМ ОБЫЧНО ПЕРЕСЫЛАЮТ НЕ КОДЫ ИСХОДНЫХ СИМВОЛОВ (Т.Е. ПЕРВЫЕ ДВЕ СТРОКИ), А САМ ОРГРАФ ХАФФМАНА (БЕЗ УКАЗАНИЯ ВЕСА КОРНЯ И РАЗМЕТКИ НА ДУГАХ, ИБО ОНА СТАНДАРТНА: ДУГА, ИДУЩАЯ ВЛЕВО, РАЗМЕЧАЕТСЯ -0, А ИДУЩАЯ ВПРАВО -1).
     НА ЭТОМ, ОКАЗЫВАЕТСЯ, ТО ЖЕ МОЖНО СЭКОНОМИТЬ.
     МАТЕМАТИКИ ДОКАЗАЛИ, ЧТО СРЕДИ АЛГОРИТМОВ КОДИРУЮЩИХ КАЖДЫЙ СИМВОЛ ПО ОТДЕЛЬНОСТИ И ЦЕЛЫМ КОЛИЧЕСТВОМ БИТ АЛГОРИТМ ХАФФМАНА ОБЕСПЕЧИВАЕТ НАИЛУЧШЕЕ СЖАТИЕ.

Используемая литература:

А.Г. Гейн. Математические основы информатики.
Педагогический университет «Первое сентября», 2008г.

http://edu.1september.ru/courses/07/008/01.pdf


Презентация на тему: Алгоритмы повторения. Циклы


title: Презентация на тему: Алгоритмы.Их виды и примеры.

text:
g:=
program Srednee_ geometr;
   var a,b,g:real;
begin
   realdn (a,b);
   s:=sqrt(a*b);
    writeln(g)
end.
a>b
max:=b
program ostatok;
   var a,b,max:real;
begin
   readln(a,b);
   if a>b
         then max:=a
          else max:=b;
     writeln (max)
end.
 S:=S+i
         S:=0
           i:=1
        i<=n
      i:=i+2
program summa_nech;
   var i,n,S: integer;
begin
    realdn(n);
    S:=0;
    i:=1;
    white i<=n do
        begin
        S:=S+I;
        i:=i+2
        end;
    writeln(S)
end.

    a<b
       a>b


title: Презентация на тему: Алгоритмы ветвления и циклические алгоритмы

text:
+2
× 2
> 7
+ 7
× 2
+ 7
× 2
+ 7
× 2
+ 7


Презентация на тему: Алгоритмы в нашей жизни 5 класс


Презентация на тему: Алгоритмы Введение в программирование


Презентация на тему: Алгоритмы.Виды алгоритмов, свойства алгоритмов


Презентация на тему: Алгоритмы с ветвлением


Презентация на тему: Алгоритмы в нашей жизни 10 класс


Презентация на тему: Американский стандарт блочного шифрования Rijndael


title: Презентация на тему: Анализ бизнес информации

text:
BaseGroup Labs
Knowledge Discovery in Databases
Data Mining
BaseGroup Labs


title: Презентация на тему: Анализ элементов одномерного массива

text:
1
I
N
AR(1)
AR(I)
AR(N)
AR(N%)
1
2
3
4
5
AR(1)
AR(2)
AR(3)
AR(4)
AR(5)


title: Презентация на тему: Анализ диаграмм в электронной таблице

text:
=B1+B2
=C1/2
=B1-A2*2
=C1-B1
2
4
3
1
D
C
B
A
=A3
4
=B2-1
3
2
=A1+2
2
1
=B1+1
1
2
4
3
0
2
5
1
2
4
2
=B1*2+B2
=A1*2
1
D
C
1)
2)
3)
4)

3
1
2
=B1-C1
=A1-C2
1
D
C
1)
2)
3)
4)

3
1
2
=B1-C1
=A1-C2
1
D
C
1)
2)
3)
4)


title: Презентация на тему: Анаграмма

text:
1
11

2

3

4

5

6

7

8

9

10


Презентация на тему: Анализ дизайна сайтов


Презентация на тему: Алгоритмы в нашей жизни


Презентация на тему: Алгоритмы в нашей жизни. Лабораторная работа


title: Презентация на тему: Алгоритмы, виды и свойства

text:
Виды и свойства
Алгоритмы
Алгоритм это…
        строго определённая последовательность действий, направленная на достижение определённых целей за конечное число шагов

Существует 3 вида алгоритмов:

Линейный
Разветвляющийся
Циклический
Линейный алгоритм это…
такой алгоритм, действия которого следуют друг за другом.
Разветвляющийся алгоритм…
это такой алгоритм, действия которого выполняются в зависимости от условия ( вопрос на который можно ответить "да" или "нет").
Циклический алгоритм…
это такой алгоритм, действия которого повторяются.
Свойства алгоритмов

1. Дискретность. Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов.

2. Определённость - каждое правило алгоритма должно быть чётким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
3. Результативность. Алгоритм должен приводить к решению за конечное число шагов.
4. Массовость. Алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

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


title: Презентация на тему: Алгоритмы и исполнители

text:
Алгоритмы и исполнители
Автор – Павлова Юлия Михайловна
должность - учитель информатики
учреждение- МБОУ СОШ  № 27, г.Сургут
Алгоритмы и исполнители
Определение алгоритма
Определение исполнителя алгоритма
Системы команд и отказов исполнителя
Режимы работы исполнителя

Что такое алгоритм?
- это описание последовательности действий (план), исполнение которых приводит к решению задачи за конечное число шагов.
Алгоритм
Что такое «Исполнитель»?
Исполнитель - объект, способный выполнять алгоритм.

Примеры: живые существа, робот, сложная бытовая техника.
Какие команды может выполнить каждый из исполнителей?
человек ;
животное;
стиральная машина;
робот;
Система команд исполнителя
- это набор команд, которые может исполнять конкретный исполнитель.

СКИ
Отказы исполнителей
возникает, если мы дадим исполнителю команду, которой нет в его СКИ.

возникает, если мы не создадим условия для выполнения понятной команды.
Ошибка
«не могу»
Ошибка
«не понимаю»
Можете выполнить задание?
Найти производную функции у=2х2+3х-2
Мы не можем выполнить это задание, т.к. не знаем, что такое ПРОИЗВОДНАЯ,
Алгоритм должен быть ПОНЯТЕН исполнителю.

Возникает ошибка НЕ ПОНИМАЮ
Шаги алгоритма должны быть
ДОСТУПНЫ исполнителю
Возникает ошибка НЕ МОГУ
Можете выполнить задание?
Купить автомобиль
- это объект, выполняющий алгоритм, не вникая в содержание поставленной задачи, а только строго исполняя команды.

Формальный исполнитель
Формальные исполнители
Неформальные исполнители
Свойства алгоритмов
Последовательность;
Четкость;
Конечность;
Массовость;
Результативность.

Виды алгоритмов
Линейный алгоритм
- описание действий, которые выполняются в заданном порядке;
Циклический алгоритм
- описание действий, которые должны повторятся указанное число раз или пока не выполнено условие;
Разветвляющий алгоритм
- алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

Формы представления алгоритмов
В устной форме;
В письменной форме на естественном языке (список);
В письменной форме на формальном языке (программа на компьютере);
В графической форме (блок-схема).
Элементы блок-схемы
СКИ Чертежника
опустить перо
поднять перо
сместиться в точку (x, y)
сместиться на вектор (x, y)
установить цвет («красный»)

п 3.1,
РТ с 85- 88 № 1, 2, 6, 7.
Домашнее задание


title: Презентация на тему: Алгоритмы решения задач теории чисел в пакетах символьной математики

text:
Выполнила:
Колесникова Анастасия
Алгоритмы решения задач теории чисел в пакетах символьной математики
Maple
Большинство функций Maple для исcледований в области теории чисел содержатся в модуле numtheory. Для его подключения необходимо дать команду with(numtheory): .
Округление, целые и дробные части
Функция floor(x) округляет число x вниз, ceil(x) округляет число вверх, функция round(x) округляет x до ближайшего целого, функция trunc(x) возвращает floor(x) для положительных x и -floor(-x) – для отрицательных. Функция frac(x) возвращает дробную часть числа x.

Целочисленное деление, остатки, действия в кольцах вычетов
Для нахождения частного при целочисленном делении используется функция iquo, для вычисления остатка от деления – функция irem. У этих функций два параметра: делимое и делитель.
 Примеры:
     > iquo(100,3);

33

     > irem(100,1);

1

Также можно выполнять действия в кольце вычетов по заданному модулю. Для этого используется оператор mod у которого левый операнд – вычисляемое выражение, правый операнд – модуль, по которому проводятся вычисления. Пример нахождения обратного элемента для числа 57 в кольце вычетов по модулю 179 и проверка правильности этого вычисления:
     > 1/57 mod 179;

22

     > irem(%*57,179);

1

НОД и НОК
 Для нахождения наибольшего общего делителя двух чисел используется функция igcd, для нахождения наименьшего общего кратного – функция ilcm. Пример:
     > igcd(57,179);

1

Расширенный алгоритм Евклида используется для нахождения по данным n и m таких чисел u и v, что un+vm=d, где d – наибольший общий делитель m и n. Для этого используется функция igcdex(n,m,'u','v'), где m, n – исходные числа, u и v – переменные, которым будут присвоено значение.
 Пример:

     > igcdex(57,179,'u','v');

1

     > u; v;

22

-7

> 57*u+179*v;

1

Проверка на простоту, разложение на множители, построение простых чисел
Для проверки числа на простоту используется функция isprime, которая возвращает true, если число простое и false – если составное. Для разложения числа на множители используются функции ifactor и ifactors. Первая функция возвращает результат в виде произведения степеней простых чисел, вторая – в виде списка простых чисел и их степеней. Все эти функции работают значительно эффективней простого подбора делителей, проверка на простоту осуществляется быстрее полного разложения на множители.
Для построения простых чисел используются функции prevprime, nextprime, ithprime. Функция prevprime(n) возвращает наибольшее простое число, которое меньше n, функция nextprime(n) возвращает наименьшее простое число, которое больше n. Функция ithprime(n) возвращает n-е простое число.

Для нахождения случайного простого числа следует использовать эти функции вместе с функцией rand(), которая возвращает псевдослучайное 12-значное натуральное число. Для инициализации генератора псевдослучайных чисел необходимо использовать функцию randomize().
     > isprime(7!);

false

     > ifactor(7!);

(2)4(3)2(5)(7)

 > ifactors(7!);

[1, [[2, 4], [3, 2], [5, 1], [7, 1]]]

     > nexprime(7!);

5051

> nextprime(rand());

427419669163

Специальные функции
Функция divisors(n) возвращает список всех натуральных делителей данного целого числа.
Функия tau(n) (тау-функция) возвращает количество делителей числа n.
Функия sigma(n) (сигма-функция) возвращает сумму делителей делителей числа n. Функция sigma[k](n) возвращает сумму k-х степеней делителей числа n.
Функция pi(n) (пи-функция) возвращает количество простых чисел, не превосходящих n.
Функция phi(n) (фи-функция Эйлера) возвращает количество чисел, меньших n и взаимно простых с n.

Mathcad
При выполнении экспериментов их данные обычно представляются с той или иной случайной погрешностью, поэтому их обработка нуждается в соответствующих статистических методах. С помощью Mathcad можно проводить наиболее распространённые статистические расчёты.
В Mathcad присутствует огромное множество статистических функций. Здесь мы опишем основные:
gcd(A,B,C,...) – наибольший общий делитель для чисел  A, B, C;
gmean(A,B,C,...) – геометрическое среднее для чисел  A, B, C;
hmean(A,B,C,...) – гармоническое среднее для A, B, C; lcm(A,B,C,...) – наименьшее общее кратное для чисел  A, B, C;
mean(A,B,C,...) – арифметическое среднее для чисел  A, B, C;
median(A,B,C,...) – медиана для  чисел A, B, C;
mode(A,B,C,...) – мода (наиболее часто встречающееся значение ряда) для A, B, C;
MatLab
round(x) ближайшее целое [x]
fix(x) число с отброшенной дробной частью
gcd(m, n) НОД(m, n)
lcm(m, n) НОК(m, n)
rem(m, n) m − fix(m/n) n
mod(m, n) m − bm/nc n
primes(n) список простых чисел ≤ n
isprime(n) проверка числа на простоту
factor(n) разложение на простые множители числа n
factorial(n) n!
i, j, 1i, 1j мнимая единица
1+1i, 1-2i, 3i комплексные числа
complex(a, b) комплексное число a+bi
real(z) действительная часть комплексного числа z
imag(z) мнимая часть комплексного числа z
abs(z) модуль комплексного числа z
Mathematica


title: Презентация на тему: Алкоголизм

text:
Употребляете ли Вы алкогольные напитки и если да, то, как часто? (закрытый вопрос, один ответ)
Употребляете ли Вы алкогольные напитки и если да, то, как часто?
Как Вы   относитесь к предложению повысить минимальный возраст покупателя алкоголя в России с 18 до 21 года?
Как Вы   относитесь к предложению повысить минимальный возраст покупателя алкоголя в России с 18 до 21 года?
 Как Вы   относитесь к предложению повысить минимальный возраст покупателя алкоголя в России с 18 до 21 года?
Употребляете ли Вы алкогольные напитки, и если да, то как часто?
Приходилось ли Вам или Вашим близким сталкиваться в течение последнего месяца со следующими ситуациями?
В течение последнего года Вы, как и многие другие, наверно уже сталкивались с ситуацией, когда поздно вечером или рано утром необходимо было купить алкоголь, а его продажа в это время была запрещена. Что Вы предпринимали в подобной ситуации?
Как Вы считаете, помог ли запрет на продажу алкоголя в ночное время (с 23.00 до 8.00) сократить потребление алкоголя в нашем городе/селе или нет?


title: Презентация на тему: Аналогичная закономерность

text:
36
24
7
8
10
15
17
14
13
12
11
10
9
8
7
19
3
2
1
4
3
1
4
2
4
3
2
1
3
2
4
1
21
90
2
89
3
88
4
87
5
86
1


Презентация на тему: Анализ образовательного сайта


title: Презентация на тему: Анализ защищенности на уровне операционной системы

text:
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level
Click to edit Master
Click to edit Master title style
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level
Draft - 2.05.98
 System Scanner Manager
 System Scanner Agent
CONSOLE
S
S
L
9991
9
9
9
2
9
9
9
0
3.x Agents
4.x Agents
9991
NT WS
NT Server
UNIX
MSDE


title: Презентация на тему: Аналогия и закономерность

text:
30
7
6
-10       -1       -10        -1         -10        -1       -10
-1
33
34
34
34
35
35


title: Презентация на тему: Алгоритмы с ветвлениями

text:
«Алгоритмы с ветвлениями»
Урок информатики 4 класс
Учитель информатики МБОУ СОШ № 10
Андреева Оксана Евгеньевна
г. Сургут

Цель: Сформировать понятие об алгоритме с ветвлением, закрепить умения составлять и выполнять алгоритмы
Задачи:
Учебно-познавательная – научить учащихся строить алгоритмы с ветвлением, сформировать представление об условии в алгоритмах
Развивающая  - развитие  познавательных и творческих  способностей учащихся,  наглядно-образного , алгоритмического мышления.
Воспитательная - воспитание усидчивости, аккуратности, внимательности при выполнении практических работ.

Оборудование
Мультимедийный комплекс (интерактивная доска, проектор, компьютер);
Средства прослушивания медиаприложений (колонки);
Компьютерный класс;
Программа Flash – проигрыватель.

План урока
Организационный момент
Актуализация знаний
Изучение нового материала
Физкультурная минутка
Закрепление изученного материала
Работа за компьютером
Подведение итогов, запись домашнего задания
Рефлексия
Организационный момент
	Цель: добиться концентрации внимания учащихся, настроить их на рабочий лад
Актуализация опорных знаний
	Цель: проверить освоение знаний, полученные на предыдущем уроках, определить проблемные места в усвоении учебного материала и зафиксировать внимание учеников на сложных для них понятиях.
(Фронтальное повторение, проверка домашнего задания. Оценки заносятся в журнал)

Давайте вспомним
Что такое алгоритм?
Какой алгоритм называется линейным?
Как можно записать алгоритм?
Повторение темы «Линейный алгоритм»
Задание 1. Как собрать пирамиду из кругов?

Задание 2. Помогите Незнайке раскрасить мяч
2
1
3
4
1
1
2
2
3
3
4
4
Задание 3. Составьте алгоритм «Раскрась мяч»
Начало
Конец
Взять кисточку с желтой краской
Взять кисточку с красной краской
Взять кисточку с синей краской
Взять кисточку с зеленой краской
Раскрасить мяч желтой краской
Раскрасить мяч красной краской
Раскрасить мяч синей краской
Раскрасить мяч зеленой краской
Задание 4. Правильно ли Карлсон ест конфеты? Если есть ошибки в алгоритме – исправь их
Алгоритм «СЪЕШЬ КОНФЕТУ»
Возьми конфету
Вымой конфету
Разверни её
Съешь конфету
Фантик выбрось в мусорное ведро
Стоп
Изучение нового материала
	Цель: формирование новых знаний по теме «Алгоритм с ветвлением»,
	 (Сообщение темы и цели занятия)

Стрелки «да» и «нет» для выражения ветвления в алгоритме
ИЗУЧЕНИЕ НОВОГО МАТЕРИАЛА
(ПОСМОТРЕТЬ РОЛИК, обязательно наличие колонок)

Стрелки «да» и «нет» для выражения ветвления в алгоритме
Алгоритм – это последовательность действий, приводящих к нужному результату
Команда 1
Команда 2
Команда 3
Начало
Конец
АЛГОРИТМ
УСЛОВИЕ
?
ВЕТВЛЕНИЕ
ЕСЛИ
Мы надеваем тёплую одежду, ЕСЛИ на улице холодно
Мы идём в магазин за хлебом, ЕСЛИ хлеб весь съели
Мы берём на улицу зонтик, ЕСЛИ погода пасмурная
Мы не будем брать зонтик, ЕСЛИ погода ясная и ничто не предвещает дождика
Мы принимаем лекарства, ЕСЛИ мы не здоровы.
УСЛОВИЕ

ДА
НЕТ
?
Мячик красный?
Снег белый?
Кто спрятался в корзине?
Сколько будет 3+2?
Мы пойдём гулять?
У домика есть труба?

На какой вопрос можно ответить «ДА» или «НЕТ»?

Раскрась тарелку
Тарелки раскрашены

Физкультурная минутка
Левый глаз закрой - открой.
Правый глаз закрой - открой.
Посмотри ты влево, вправо.
Посмотри ты вверх и вниз.
Широко ты улыбнись.
А теперь закрой ты глазки.
И представь себя ты в сказке.

Закрепление изученного материала
	Цель: первичная проверка усвоенных знаний.
	(Фронтальная  работа на интерактивной доске с комментариями учителя и взаимопроверкой).

Выполни алгоритм полёта для каждого корабля. Обозначь маршрут каждого корабля линией его цвета
Долети до планеты
1.
2.
3.

Правильный ответ
НЕТ
Долети до планеты

 Необходимо составить алгоритм «Как раскрасить крыши домиков», закрасить крыши домиков,
обвести команды,
которые выполняются не всегда.

1
2
3
4

Правильный ответ

Начало
Есть труба?
Закрась крышу синим карандашом
Есть крыльцо?
Конец
Закрась крышу жёлтым карандашом
Закрась крышу красным карандашом
НЕТ
НЕТ
ДА
ДА
1
2
3
4

Какие команды выполняются не всегда?

Самостоятельная работа за компьютером
     Задания для практической роботы взяты из Образовательного комплекса «Игры и задачи,
	1-4 классы», образовательная система «Школа 2100»
1. Расставь  в нужном порядке пропущенные команды в алгоритме для робота
Положи трубку
Дождись гудка
Дождись ответа
Набери номер
Гудки длинные?
Передай сообщение
Сними трубку
Да
Нет
2. На фрагменте алгоритма «Соберись в школу» выбери номера команд, которые будут выполнены
1
2
3
4
5
6
1. (1, 2, 3, 4, 5)
2. (1, 2, 3, 4)
3. (1, 2, 3, 4, 5, 6)
3. На фрагменте алгоритма «Соберись в школу» выбери номера команд, которые будут выполнены
1
2
3
4
5
6
3. (1, 2, 3, 5, 6)
2. (1, 2, 5, 6)
1. (1, 2, 3, 4, 5, 6)
Молодец!

Подумай!
Подумай!
4. На фрагменте алгоритма «Соберись в школу» выбери номера команд, которые будут выполнены
1
2
3
4
5
6
2. (1, 3, 4, 5, 6)
1. (3, 4, 5, 6)
3. (1, 2, 3, 4, 5, 6)
Домашнее задание
   Составить  разветвляющийся алгоритм лепки снеговика.
         Подведение итогов
Цель: проверка понимания
Что такое алгоритм?
Какой алгоритм называется с ветвлением?
Чем отличается линейный алгоритм от алгоритма с ветвлением?
Рефлексия
Мне очень понравился урок.
Я хорошо понял тему и хорошо
поработал на уроке
Хороший урок.
Но я недостаточно хорошо
понял тему, и поработал на уроке
Мне не понравился урок.
И мне много нужно работать
над данной темой
Используемые источники:
http://infoschool.narod.ru/
http://school-collection.edu.ru/
Образовательный комплекс «Игры и задачи, 1-4 классы», образовательная система «Школа 2100»
Информатика и ИКТ: учебник для 4 класса /Н.В. Матвеева, Е.Н. Челак, Н.К. Конопатова и др. – 4 –е изд. – М. :БИНОМ. Лаборатория знаний, 2011. – 239 с. : ил.


Презентация на тему: Alt Linux 5.0 установка


Презентация на тему: Аналоговая и цифровая информация


Презентация на тему: Аналоговый и цифровой звук


Презентация на тему: Анимация


text:
http://pedsovet.su/
Радченко Надежда Петровна
ГБОУ  СОШ №311 г.Москва
Учитель информатики
Высшая квалификационная категория
Конкурс презентаций  «Интерактивная мозаика» 2013
Алгоритмыв нашей жизни

Радченко Надежда Петровна
учитель информатики
ГБОУ  СОШ №311 г.Москва
На следующем слайде вы найдёте перечень всех разделов презентации. На любой из них можно перейтипо вашему желанию любое число раз и вернуться обратно к оглавлению. Но, хотя бы раз, пройдите все разделы по порядку, с первого до последнего.  Для переходов между слайдами можно воспользоваться  кнопками:
 -  на следующий слайд
 - на предыдущий слайд
 - на слайд с оглавлением
Путешествие по слайдам
Оглавление
Алгоритмы в сказках
Алгоритмы в песнях
Алгоритмы в пословицах
Происхождение слова «Алгоритм»
Алгоритм и его исполнители
Свойства алгоритмов
Формы представления алгоритмов
Типы алгоритмов
- Линейные алгоритмы
- Ветвящиеся алгоритмы
- Циклические алгоритмы
«…всему делу венец»
Немного о происхождении
Термин «алгоритм»
возник из имени
великого арабского
математика IX века
Мухаммеда аль-Хорезми. Он первый сформулировал правила сложения, вычитания, умножения и деления в новой тогда системе счисления с алфавитом из десяти цифр.
Алгоритм-
упорядоченная система однозначно понимаемых команд, направленных на решение поставленной
задачи за конечное
число действий

Исполнитель алгоритма –    это объект, способный выполнить заданный набор команд. Исполнителями алгоритмов
могут быть как живые существа, так и технические устройства
Характеристики
исполнителя
алгоритма

Среда «обитания»
Система команд

Виды алгоритмов
Человек в своей жизни постоянно сталкивается с необходимостью решить ту или иную задачу. Для их решения в расчёте на
человека-исполнителя разрабатываются алгоритмы

бытовые
или
вычислительные
ЕСЛИ АЛГОРИТМЫ ПРАВИЛЬНЫЕ
Свойства алгоритмов(требования к алгоритму)
Дискретность
Понятность
Детерминированность
Результативность
Массовость
Толковый словарик
Дискретность – процесс решения задачи разбит на отдельные шаги
Понятность –  команды алгоритма представлены на языке, понятном исполнителю, и он может их  выполнить
Детерминированность – однозначно определяемое  содержание команд
Результативность – задача должна быть решена, причём за конечное число шагов
Массовость  –  при допустимых значениях исходных данных решение любой задачи данного типа
Линейный
Ветвящийся
Циклический
Тип алгоритма
Формы представления
Табличный
Графический
Словесный
Графический
Словесный
Графический
Словесный
Графический способ представления алгоритмов

Логически  объединённая  совокупность
фигур  образует блок-схему алгоритма
Структуры алгоритмовразных типов
следование
ветвление
повторение
- это алгоритм, команды которого выполняются в порядке их естественного следования друг за другом
Линейный алгоритм
Линейный алгоритм
Задача
“Соберись в школу “
«С добрым утром!»
Найдите ошибки в порядкеследования команд в алгоритмедля робота
 Начало
Возьми пылесос
Поставь пылесос на место
Почисти ковер
Включи пылесос
Выключи пылесос
 Конец
 это алгоритм,
в котором происходит выбор действия S1  или S2  в зависимости от заданного условия P.
При словесном  представлении
ветвление обеспечивает команда
«если P, то S1,  иначе S2»
Ветвящийся  алгоритм

Задача “Купить  мороженое”
Ветвление
- это алгоритм, в котором некоторые действия многократно повторяются
Циклический алгоритм
  «Многократно» – не «бесконечно».
Вот пример циклического
алгоритма, нерезультативного
из-за бесконечного числа шагов:
« У  попа  была  собачка
Беленькая,  пушистая.
Он  её  очень  любил.
Но  собачка  съела  кусочек  мяса.
Оказалось, что  мясо  он  любил  больше.
… »
На  могиле  написал:
 « У  попа  была  собачка
Беленькая,  пушистая… »
Циклический алгоритм

Задача
“Наловить рыбу”
Если  тише едешь, то  дальше будешь.
Пословицы –
- команды - алгоритмы
Если книги читаешь, то скуки не знаешь.
Если  роешь яму другому, то  сам  в неё попадёшь.
Если друг, то не мёдом намажет,а правду скажет.
 «Кто-то
  слишком
 много
 ест!»
Если  хочешь есть калачи,  то не сиди на печи.
1. Разгадайте ребус. 2. Щёлкните по нему.
Спроси  у  жизни  строгой, какой  идти  дорогой,
Куда  по  свету  белому  отправиться  с  утра?
Иди за солнцем следом, хоть этот путь неведом,
Иди, мой друг, всегда иди дорогою добра!
Забудь свои заботы, падения и взлёты, Не хнычь, когда судьба себя ведёт не как сестра. Но если с другом худо, не уповай на чудо, Спеши к нему, всегда иди дорогою добра.
Ты прочь гони соблазны, усвой закон негласный, Иди, мой друг, всегда иди дорогою добра.
Алгоритмы в песнях
Алгоритмы в русских народных  сказках
Для начала просмотра  сделайте 1 щелчок
Рассмотрите появляющиеся иллюстрации
и вспомните сказку
Курочка - Ряба
русская народная
сказка
Жили-были дед и баба,
Снесла курочка яичко, не простое, а золотое.
Мышка бежала, хвостиком махнула.
 Яичко упало и разбилось.
И была у них курочка Ряба.
А курочка Ряба кудахчет:
Дед плачет, баба плачет,
Дед бил-бил, не разбил.
Баба била-била, не разбила
«Не  плачь,  дед!  Не  плачь,  баба.
Я  снесу  вам  яичко  другое,
не  золотое, простое»
Подумайте, какого типа алгоритм применён в сказке про репку? Ответ объясните.
Сказка «Гуси–лебеди»
Выберите один из трех эпизодов
щелчком по иллюстрации
Встреча с Речкой
Встреча с Яблоней
Встреча с Печкой

«Ой беда!»
«Какое
счастье!»
«Спрячь, пожалуйста,
меня с братом»
«Эх, колобок,
колобок!»
Успехов!!!

Опять здравствуйте!
До новых встреч!
Все тексты и схемы авторские
http://symki2012.cu.cc/zima/shkolniy-portfel-risunok.html
http://www.hqoboi.com/other_126_books.html
http://topreferat.znate.ru/docs/index-10937.html
http://rusedu.net/post/1415/6326
http://alimova2013.narod.ru/index/0-7
http://uvc-mgk61.narod.ru/metod.htm
http://www.lambinet.be/lambinfos/info104.html
http://www.aqua-passion.com/forums/style_emoticons/default/poisson2.gif
http://img85.imageshack.us/img85/4058/fishbowlhf7.gif
http://www.socioforum.su/images/forum_image/nlp.gif
http://sr.photos2.fotosearch.com/bthumb/UNN/UNN637/u18281672.jpg
http://www.netrand.com/images/globe_rotating_new02.gif
http://www.bornrich.com/wp-content/uploads/2013/09/1000242_603124513043526_593385650_n-e1378228245930.jpg
http://moerstaal.nl/homepage/show/971244.gif
http://www.fk-huckel.de/Gifs/Hallo_gifs_109.gif
http://www.tierannoncen.de/beruf00217.gif
http://www.pix2pix.org/my_unzip/122617079221.gif
http://www.orianit.edu-negev.gov.il/bee/cp/homepage/Images/mybus.gif

Список источников изображений
http://gaylealstrom.files.wordpress.com/2010/10/flyinggoose.gif?h=147&w=170
http://s2.rimg.info/15e8140d2691e20c0ff37f7921153931.gif
http://www.megghy.com/gif_animate/sport/calcio/164.gif
http://s10.rimg.info/42f4514a4e5565a8a54678bfe78193da.gif
http://www.pccanada.com/images/items/3622.jpg
http://aljabry48.jeeran.com/taef/BIRD5.GIF
http://i97.photobucket.com/albums/l215/georginam_2006/nicesun.gif
http://i33.photobucket.com/albums/d93/opoegaatdigitaal/stoplicht.gif
http://1.bp.blogspot.com/_cIEJkD82e60/SxUz5Ob1RgI/AAAAAAAAB54/gCVbdotiZu4/s200/model.jpg
http://www.home-designing.com/wp-content/uploads/2009/10/essentials-in-the-room1-582x364.jpg
http://driveco.files.wordpress.com/2008/10/big.jpg?w=480&h=321
http://book-house.org/assets/images/logo.jpg
http://motif.swinmc.net/files/2010/05/computer-300x269.jpg
http://s7.rimg.info/c1f2055d8eaee632e499df6aa757eac0.gif
http://20y.hu/wp-images/vinni_puh.jpg
http://www.labirint-shop.ru/images/00001000040000500001/1194862459.jpg
http://www.supermamki.ru/download/file.php?avatar=64.jpg
http://kosmos2.ru/ocuidbho/fbdb9fab7aaf51ef567d1bd442154f0e-2055.html

http://borisova.3dn.ru/load/skazki/skazka_quot_kurochka_rjaba_quot/3-1-0-239
http://gfganimawh.coolpage.biz/9/smotret-multfilm-kurochka-ryaba-besplatn.php
http://tattoo.lviv.ua/content/?ru=tagged&search=%D0%BA%D1%83%D1%80%D0%BE%D1%87%D0%BA%D0%B0+%D1%81%D0%BA%D0%B0%D0%B7%D0%BA%D0%B0
http://video.mail.ru/mail/goldenrose08/131
http://vopros.lsss.ru/another/9-kakoj-syuzhet-v-skazke-kolobok.html
http://fintina.ru/video/multfilmi/page-416
http://animashki.mirfentazy.ru/animatsiya-k-russkim-narodnim-skazkam/gusi-lebedi-animatsiya-k-skazke
http://gostei.ru/russkie-narodnye-skazki/185-gusi-lebedi-russkaya-narodnaya-skazka.html
http://www.mykiev.kiev.ua/dety/skazki/gusi-lebedy.php
http://puzkarapuz.org/189350-gusi-lebedi-1949-dvdrip-polnaya-restavraciya.html
http://amlpageslubitel.mybb2.ru/viewtopic.php?p=5819
http://sweetsdetki.ru/index.php/multzal/detskie-multfilmy-skachat/330-skachat-multfilm-besplatno-gusi-lebedi-.html
http://www.liveinternet.ru/users/lviza_neo/post135361457/
http://900igr.net/kartinki/informatika/Algoritmy/011-Nemnogo-o-proiskhozhdenii.html
http://www.pileni.ru/index.php?modules=pages&pageid=%D0%9F%D1%80%D0%B0%D0%B2%D0%B8%D0%BB%D0%B0+%D0%B4%D0%BE%D1%80%D0%BE%D0%B6%D0%BD%D0%BE%D0%B3%D0%BE+%D0%B4%D0%B2%D0%B8%D0%B6%D0%B5%D0%BD%D0%B8%D1%8F+%D0%9F%D1%80%D0%BE+%D0%BF%D0%B5
http://www.liveinternet.ru/users/3090603/post112935070/
http://russian7.ru/2013/02/7-narodnyx-poslovic-v-kartinkax/xochesh-est-kalachi-ne-sidi-na-pechi/
http://www.liveinternet.ru/users/ksynai/page246.html
http://muzofon.com/search/%D0%B4%D0%BE%D1%80%D0%BE%D0%B3%D0%BE%D1%8E%20%D0%B4%D0%BE%D0%B1%D1%80%D0%B0
http://mbks.ru/computer/programming/13451-sbornik-knig-algoritmy-programmirovaniya-41-tom.html
http://www.dostavka.ru/Genius-SP-P100-id_5300907


title: Презентация на тему: Аналоговый и дискретный способы представления изображений и звука

text:
1
21=2
8
28=256
16 (High Color)
216=65 536
24 (True Color)
224=16 777 216
32 (True Color)
232=4 294 967 296


title: Презентация на тему: Анимация

text:
O
O
O
1
3
2
O
O
O
O
O
1
3
2
O
O


title: Презентация на тему: Анатомия класса. Схожесть с др. языками

text:
using System:
class HelloClass
{
public static int Main(string[] args)
	{
	Console.WriteLine ("Hello, World");
	return 0;
	}
}

public static void Main (string[] args);
      public static void Maln()
   {
	public static int Maln()

   }
using System;
class HelloClass
   {
public static int Main (string[] args)
      {
	 for(int x=0; x < args. Length; x++)
       {
	Console.WriteLine("Custom ctor called!");
	intX = x;
	intY = y;
}

public int intX, intY;
public static int Main(string[] args)
using System;
class BasicIO()
{
public static void Main(string[] args)
{
int thelnt = 90:

System Object


title: Презентация на тему: Англоязычный интернет

text:
АНГЛОЯЗЫЧНЫЙ ИНТЕРНЕТ
Халина Евгения,
Фасолько Светлана
МОУ СОШ №12
Им. Сметанкина В. Н.
 9 «А» класс г. Находка 2009г.

Руководитель работы:
Царевская С.П.
Темой  нашей учебно-исследовательской работы является «Англоязычный интернет». Интернет буквально ворвался в нашу жизнь. Сначала появились персональные компьютеры. Потом эти компьютеры объединились во Всемирную сеть. Появилось даже название для этого нового мира:. Internetica Оно обозначает всё, что так или иначе связано с Интернетом. Этот термин появился чуть больше десяти лет тому назад – в 1992 г., поэтому актуальность того, что связано с этой сферой деятельности, чрезвычайно высока, так как до этого момента ни  только не велось никаких исследований в данной области, но и не существовал сам объект исследования.
 Интернет представляет собой очень интересное языковое явление, ведь люди здесь постоянно о чём-то говорят. Поэтому цель данного исследования - выявление тех англоязычных выражений, их сокращений и аббревиатур, которые используются для общения в сети Интернет.
 Задача работы - выяснить и определить, что это за языковое явление:  подъязык, диалект, сленг, жаргон или особый новый язык, имеющий право на существование.
    Для того, чтобы исследовать данную тему, необходимо:
войти на сайты общения в Интернете и пообщаться с англоязычными и русскоязычными  посетителями сайтов;
обратить внимание на сокращения в их высказываниях и частоту их употребления;
  Затем провести опрос и выявить особенности употребления тех или иных выражений (их расшифровку и при какой ситуации оптимально их употреблять).

     Гипотеза: Общение в сети Интернет на английском языке происходит посредством особого языка.
     Вопрос: Является ли это языковое явление, представленное англоязычными выражениями, сокращениями и аббревиатурами, отдельно существующим языком, языком Интернета?

    Мы провели опрос среди пользователей англоязычных чатов и задали им следующий вопрос: «Какие англоязычные сокращения в Интернете вы знаете (используете) и как они расшифровываются?»
   Результаты проведённого опроса были систематизированы в алфавитном порядке и представлены  в  Приложении  №1  и №2.
Для того, чтобы определиться с языковым явлением, появившимся в Интернете, нужно сначала дать определения следующим понятиям, взяв их из Толкового словаря  С.И. Ожегова и Словаря Иностранных слов:
Язык – исторически сложившаяся система звуковых, словарных и грамматических средств, объективирующая работу мышления и являющаяся орудием общения, обмена мыслями и взаимного понимания людей в обществе.
Диалект – местная или социальная разновидность языка.
Жаргон – речь какой-нибудь социальной или иной объединённой общими интересами группы, содержащая много слов и выражений, отличных от общего языка, в том числе искусственных, иногда условных.
Сленг  (от англ. Slang – жаргон) – слова и выражения, употребляемые людьми определённых профессий или социальных слоёв.

Весь язык Интернета можно подразделить на две большие подгруппы
термины и различного рода более или менее общепринятые названия технических средств, обеспечивающих работу интернет-программ
BBS (bulletin board system/service) – виртуальная доска объявлений
Google -  это одна из систем поиска информации в Интернете (search engine)
ICQ (I seek you) – букв. «я ищу тебя»; жарг. «ася» (общение в сети www в режиме реального времени).
spam – «спам». Это назойливо навязываемая электронная информация, реклама и т.п.
URL (Uniform Resource Locator) – унифицированный указатель информационного ресурса

      слова и выражения, которые ежедневно используют пользователи интернета в своих живых, «он-лайновых» беседах (чатах, сеансах в ICQ и т.п.)
10Q – Thank You (спасибо)
BTW – By the way (кстати)
CUL8R – See you later (увидимся позже)
HAND – Have A Nice Day (классный денёк)
10X Thanks -  (спасибо)
LUSER – Loser USER (чайник)
ADDY – Address (адрес)
4GET – Forget  (забудь)

   Сленг англоязычного Интернета – это несколько изменённое написание английских слов и выражений, как правило, исключительно для того, чтобы быстрее набирать слова на клавиатуре. Сленговое общение практикуется в режиме реального времени и в виртуальном пространстве (ICQ, форумы и т.п. в Интернете или, например, sms-ки, передаваемые с мобильного телефона на мобильный). Сокращения, используемые в Интернете, постоянно изменяются; появляются новые сокращения, новые способы записи (шифровки) слов, целых предложений.

   Вместо того, чтобы писать длинное слово можно найти более короткие слова или другие символы с тем же звучанием: например, «4» вместо «for», «b4» вместо «before», «good nite, sleep tight» вместо «good night, sleep tight» (пожелание спокойной ночи). Ещё одно ухищрение, которое упрощает набор слов на клавиатуре во время разговора в реальном времени (on-line), в виртуальном пространстве, - написание всех без исключения слов, включая имена собственные и местоимение « I» («я»), со строчной, маленькой, буквы:  my name is sergey, I come from Russia (меня зовут сергей, я из россии).  Прописные, большие, буквы используются только для выражения особого, эмоционального, отношения к предмету речи: you REALLY come from Russia? WOW! (СЕРЬЁЗНО?! Ты из россии? ВОТ ЭТО ДА!)

  Строение предложений и фраз в общении с помощью Интернета очень часто похоже на то, как люди общаются устно. Предложения сокращаются. Например, вместо фразы: «It looks like it’s (=it is) going to rain today», вы скорее всего увидите в диалоге по Интернету: «look like its gonna rain 2day».  Когда из разговора понятно, о ком или о чём идёт речь, мы можем пропустить подлежащее и даже часть сказуемого:
-How are you doing today?
- Doing pretty good, and you?
  Поскольку здесь всё ясно: я спрашиваю вас, как у вас дела, вы отвечаете без формально необходимых слов «I am».
    Вообще, в интернетном сленге развивается система своих орфографических правил:
 Упрощение английского правописания: nite вместо night.
 Полное изменение правописания, на которое наслаивается  сокращение слова: m вместо am, y вместо why, d вместо the.
 Использование небуквенных обозначений для написания слов, цифр «2» вместо to, to- (то есть как части слова) или too (2moro, 2 go, I was there 2), или других символов.
 Наиболее широко используемые сокращения представлены в Прилож. 2.     Их полезно знать и употреблять, общаясь в Интернете с собеседниками, которые пишут вам по-английски.
 Что касается капитализации, то есть что как писать: с заглавной или с маленькой буквы, то нет полностью общепринятых правил: кто-то печатает все сокращения большими буквами, кто-то все – маленькими. Это говорит о молодости языка Интернета, в котором присущи варианты.

Заключение

     Как мы увидели в результате исследования, главная отличительная особенность представленных выражений и сокращений (так называемых составных единиц «подъязыка» языка Интернета) – особые орфографические системы, т.е. как бы зашифровывание обычных английских слов и выражений, а не порождение своих особых слов и выражений. Таким образом, английские слова остаются самими собой, только записываются иначе.
     Кроме этого, в отличие от полноправного языка, то, что употребляется в Интернете, не обслуживает достаточно широкого спектра жизненных сфер. Чаще всего, это какие-то клише и  формулы. Всё остальное – обычный английский язык.
     Таким образом, цель достигнута: мы исследовали единицы языка англоязычного Интернета и пришли к выводу, что самостоятельным языком или подъязыком пока его назвать нельзя. Гипотеза не нашла своего подтверждения. Результаты исследования предполагают, что ближе всего эти выражения и сокращения к сленгу.

ЛИТЕРАТУРА
1.   Ожегов С.И., Шведова Н.Ю. Толковый словарь русского языка: 80 000 слов и фразеологических выражений -4-е изд., М.: Азбуковник, 1999 – 944 стр.
Тюленев С.В.  Англоязычный Интернет,-М.:АСТ: Астрель: Хранитель, 2006. – 57с
http://cooler-online.com
http://www.srcc.msu.su/num_anal/eng_math/pack/packag.htm
http://e-lib.gasu.ru
http://www.dmpmos.ru


title: Презентация на тему: Анимация Powerpoint

text:
900igr.net
11
4
9
6
8
12
8
10
9
15
5