- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Презентации по Главе 2 Основы алгоритмизации. (8 класс, информатика, Босова)
Содержание
- 1. Презентации по Главе 2 Основы алгоритмизации. (8 класс, информатика, Босова)
- 2. ЧТО ТАКОЕ АЛГОРИТМ?АЛГОРИТМ – описание последовательности действий для решения задачи, имеющее начало и конец.Примеры алгоритмов:
- 3. ОБЩАЯ СХЕМА АЛГОРИТМАИСХОДНЫЕ ДАННЫЕАЛГОРИТМРЕЗУЛЬТАТ
- 4. ИСПОЛНИТЕЛЬ АЛГОРИТМАИСПОЛНИТЕЛЬ – это некоторый объект (человек, техническое устройство, животное), способный выполнить определённый набор команд.
- 5. ВИДЫ ИСПОЛНИТЕЛЕЙФОРМАЛЬНЫЙ - одну и ту же
- 6. ХАРАКТЕРИСТИКИ ФОРМАЛЬНЫХ ИСПОЛНИТЕЛЕЙ
- 7. ФОРМАЛЬНЫЙ ИСПОЛНИТЕЛЬ «ЧЕРЕПАШКА»
- 8. КУМИР – СРЕДА ДЛЯ ПРОГРАММИРОВАНИЯ НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ
- 9. КУМИР – СРЕДА ДЛЯ ПРОГРАММИРОВАНИЯ НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ
- 10. КУМИР – СРЕДА ДЛЯ ПРОГРАММИРОВАНИЯ НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ
- 11. ФОРМАЛЬНЫЙ ИСПОЛНИТЕЛЬ «ВЫЧИСЛИТЕЛЬ»
- 12. ФОРМАЛЬНЫЙ ИСПОЛНИТЕЛЬ «РОБОТ»
- 13. «РОБОТ» В КУМИР
- 14. «РОБОТ» В КУМИР
- 15. «РОБОТ» В КУМИР
- 16. СВОЙСТВА АЛГОРИТМА:1) ДИСКРЕТНОСТЬ (решение задачи делится на
- 17. ЗАЧЕМ СОЗДАВАТЬ АЛГОРИТМЫ?ВОЗМОЖНОСТЬ АВТОМАТИЗАЦИИ ДЕЯТЕЛЬНОСТИ ЧЕЛОВЕКА
- 18. СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ
- 19. 1) СЛОВЕСТНЫЙ СПОСОБСАМЫЙ НЕУДОБНЫЙ ДЛЯ ИСПОЛНЕНИЯ СПОСОБ!
- 20. 1) СЛОВЕСТНЫЙ СПОСОБМОЖНО ЗАПИСАТЬ ПОСТРОЧНО.
- 21. 2) БЛОК-СХЕМЫБЛОК-СХЕМА – это графический документ, дающий
- 22. ОБОЗНАЧЕНИЯ1) НАЧАЛО, КОНЕЦ2) ДАННЫЕ3) ОБРАБОТКА 4) УСЛОВИЕ5) КОММЕНТАРИИ
- 23. ЗАПИСЬ АЛГОРИТМА ЕВКЛИДА
- 24. АЛГОРИТМИЧЕСКИЕ ЯЗЫКИАЛГОРИТМИЧЕСКИЕ ЯЗЫКИ – это формальные языки,
- 25. ШКОЛЬНЫЙ АЛГОРИТМИЧЕСКИЙ ЯЗЫК1) АЛГ (алгоритм),2) ДАНО,3) НАДО,4)
- 26. Слайд 26
- 27. ОБЪЕКТЫ АЛГОРИТМОВ
- 28. ВЕЛИЧИНА (в информатике) – ЭТО ОТДЕЛЬНЫЙ ИНФОРМАЦИОННЫЙ ОБЪЕКТ (ЧИСЛО, СИМВОЛ, СТРОКА И Т.Д.)
- 29. ВИДЫ ВЕЛИЧИН:КОНСТАНТЫ (постоянные величины) – не меняются на протяжении всего алгоритма;ПЕРЕМЕННЫЕ – меняется в течение алгоритма.
- 30. ТИПЫ ВЕЛИЧИН:В МАТЕМАТИКЕ:цел (целые: 4; 6; -9;
- 31. ИМЕНА ВЕЛИЧИНСОСТОЯТ ИЗ ЛАТИНСКИХ БУКВ И ЦИФР:A1MAPSUMMAPLANCENAи т.д.
- 32. ВЫРАЖЕНИЕ – ЯЗЫКОВАЯ КОНСТРУКЦИЯ ДЛЯ ВЫЧИСЛЕНИЯ ЗНАЧЕНИЯ С ПОМОЩЬЮ ОДНОГО ИЛИ НЕСКОЛЬКИХ ОПЕРАНДОВ.
- 33. АРИФМЕТИЧЕСКИЕ ВЫРАЖЕНИЯmod (modulus, мера) – остаток от
- 34. ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ
- 35. СТРОКОВЫЕ ВЫРАЖЕНИЯКОНСТАНТЫПЕРЕМЕННЫЕСЦЕПЛЕНИЕ +:Если F = ‘том’, то ‘а’ + F = ‘атом’.
- 36. КОМАНДА ПРИСВАИВАНИЯ := ОПЕРАЦИЯ ПРИСВА-ИВАНИЯНапример, составим короткий
- 37. Слайд 37
- 38. Слайд 38
- 39. ТАБЛИЧНЫЕ ВЕЛИЧИНЫ1) ОДНОМЕРНЫЙ МАССИВ (линейная таблица)
- 40. ТАБЛИЧНЫЕ ВЕЛИЧИНЫ2) ДВУМЕРНЫЙ МАССИВ (прямоугольная таблица)
- 41. ИНДЕКСЫWEEK[1] = ‘Понедельник’WEEK[2] = ‘Вторник’. . .WEEK[7] = ‘Воскресенье’
- 42. ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ
- 43. СЛЕДОВАНИЕ – ЛИНЕЙНЫЙ АЛГОРИТМ, ПОСЛЕДОВАТЕЛЬНЫЙ ПОРЯДОК ВЫПОЛНЕНИЯ ДЕЙСТВИЙ.
- 44. ВЕТВЛЕНИЕ – АЛГОРИТМ С УСЛОВИЕМ ВЫБОРА «ДА»/«НЕТ».ПОЛНАЯ ФОРМА ВЕТВЛЕНИЯ
- 45. ВЕТВЛЕНИЕ – АЛГОРИТМ С УСЛОВИЕМ ВЫБОРА «ДА»/«НЕТ».НЕПОЛНАЯ ФОРМА ВЕТВЛЕНИЯ
- 46. ПОВТОРЕНИЕ (ЦИКЛ) – МНОГОКРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ.ЦИКЛ С УСЛОВИЕМ
- 47. ПОВТОРЕНИЕ (ЦИКЛ) – МНОГОКРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ.ЦИКЛ С ПОСТУСЛОВИЕМ
- 48. ПОВТОРЕНИЕ (ЦИКЛ) – МНОГОКРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ.ЦИКЛ С ЗАДАННЫМ ЧИСЛОМ ПОВТОРЕНИЙ
- 49. СПАСИБО ЗА ВНИМАНИЕ
ЧТО ТАКОЕ АЛГОРИТМ?АЛГОРИТМ – описание последовательности действий для решения задачи, имеющее начало и конец.Примеры алгоритмов:
Слайд 2ЧТО ТАКОЕ АЛГОРИТМ?
АЛГОРИТМ – описание последовательности действий для решения задачи, имеющее
начало и конец.
Примеры алгоритмов:
Примеры алгоритмов:
Слайд 4ИСПОЛНИТЕЛЬ АЛГОРИТМА
ИСПОЛНИТЕЛЬ – это некоторый объект (человек, техническое устройство, животное), способный
выполнить определённый набор команд.
Слайд 5ВИДЫ ИСПОЛНИТЕЛЕЙ
ФОРМАЛЬНЫЙ - одну и ту же команду всегда выполняет одинаково.
НЕФОРМАЛЬНЫЙ
– одну и ту же команду выполняет по-разному.
Слайд 16СВОЙСТВА АЛГОРИТМА:
1) ДИСКРЕТНОСТЬ (решение задачи делится на отдельные шаги);
2) ПОНЯТНОСТЬ (исполнитель
алгоритма должен понимать свой алгоритм);
3) ОПРЕДЕЛЁННОСТЬ (все команды исполнитель понимает однозначно);
4) РЕЗУЛЬТАТИВНОСТЬ (алгоритм должен приводить к результату);
5) МАССОВОСТЬ (универсальность алгоритма для решения подобных задач).
3) ОПРЕДЕЛЁННОСТЬ (все команды исполнитель понимает однозначно);
4) РЕЗУЛЬТАТИВНОСТЬ (алгоритм должен приводить к результату);
5) МАССОВОСТЬ (универсальность алгоритма для решения подобных задач).
Слайд 212) БЛОК-СХЕМЫ
БЛОК-СХЕМА – это графический документ, дающий представление о порядке работы
алгоритма.
1) Обязательно начинается с НАЧАЛА, и заканчивается словом КОНЕЦ.
2) Содержит БЛОКИ ДАННЫХ, в которых перечисляются исходные и выходные данные.
3) Содержит БЛОК ОБРАБОТКИ ДАННЫХ, в которых происходят операции над данными.
4) Может содержать УСЛОВИЕ.
4) Может содержать КОММЕНТАРИИ с пояснениями.
1) Обязательно начинается с НАЧАЛА, и заканчивается словом КОНЕЦ.
2) Содержит БЛОКИ ДАННЫХ, в которых перечисляются исходные и выходные данные.
3) Содержит БЛОК ОБРАБОТКИ ДАННЫХ, в которых происходят операции над данными.
4) Может содержать УСЛОВИЕ.
4) Может содержать КОММЕНТАРИИ с пояснениями.
Слайд 24АЛГОРИТМИЧЕСКИЕ ЯЗЫКИ
АЛГОРИТМИЧЕСКИЕ ЯЗЫКИ – это формальные языки, предназначенные для записи алгоритмов.
1)
Состоят из букв Алфавита, символов;
2) Есть определённый синтаксис, образующий правильные конструкции;
3) Есть семантика – система правил, строго определяющая смысл.
2) Есть определённый синтаксис, образующий правильные конструкции;
3) Есть семантика – система правил, строго определяющая смысл.
Слайд 25ШКОЛЬНЫЙ АЛГОРИТМИЧЕСКИЙ ЯЗЫК
1) АЛГ (алгоритм),
2) ДАНО,
3) НАДО,
4) НАЧ (начало),
5) КОН (конец),
6)
АРГ (аргумент),
7) РЕЗ (результат),
8) ЕСЛИ (условие),
И т.д.
7) РЕЗ (результат),
8) ЕСЛИ (условие),
И т.д.
ОБЩИЙ ВИД ПРОГРАММЫ НА ШКОЛЬНОМ АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ:
алг <название алгоритма>
нач
<последовательность команд>
кон
Слайд 28ВЕЛИЧИНА (в информатике) – ЭТО ОТДЕЛЬНЫЙ ИНФОРМАЦИОННЫЙ ОБЪЕКТ (ЧИСЛО, СИМВОЛ, СТРОКА
И Т.Д.)
Слайд 29ВИДЫ ВЕЛИЧИН:
КОНСТАНТЫ (постоянные величины) – не меняются на протяжении всего алгоритма;
ПЕРЕМЕННЫЕ
– меняется в течение алгоритма.
Слайд 30ТИПЫ ВЕЛИЧИН:
В МАТЕМАТИКЕ:
цел (целые: 4; 6; -9; 12; 5);
вещ (вещественные: 1,3;
4,5; -6,7);
В ТЕКСТЕ:
сим (символьные: а; б; f; k);
лит (литерные: ‘кот’; ‘алгоритм’, ‘2020’);
ЛОГИЧЕСКИЕ:
лог (да [ИСТИНА, TRUE, 1]; нет [ЛОЖЬ, FALSE, 0].
В ТЕКСТЕ:
сим (символьные: а; б; f; k);
лит (литерные: ‘кот’; ‘алгоритм’, ‘2020’);
ЛОГИЧЕСКИЕ:
лог (да [ИСТИНА, TRUE, 1]; нет [ЛОЖЬ, FALSE, 0].
Слайд 32ВЫРАЖЕНИЕ – ЯЗЫКОВАЯ КОНСТРУКЦИЯ ДЛЯ ВЫЧИСЛЕНИЯ ЗНАЧЕНИЯ С ПОМОЩЬЮ ОДНОГО ИЛИ
НЕСКОЛЬКИХ ОПЕРАНДОВ.
Слайд 33АРИФМЕТИЧЕСКИЕ ВЫРАЖЕНИЯ
mod (modulus, мера) – остаток от деления.
Нам дано: 9 mod 2.
Вычисляем
и получаем, 4 ⋅ 2 + 1⇒ 9 mod 2 = 1.
div (division, деление) – целая часть от деления.
Нам дано: 11 div 5.
Вычисляем и получаем,
(10 + 1) : 5 = 2 + 0,5 => 11 div 5 = 2.
Слайд 36КОМАНДА ПРИСВАИВАНИЯ
:=
ОПЕРАЦИЯ ПРИСВА-ИВАНИЯ
Например, составим короткий алгоритм, который должен
поменять значения А и В местами.
А:=В
В:=А
НЕВЕРНО!
А:=В
В:=А
НЕВЕРНО!
![ИНДЕКСЫWEEK[1] = ‘Понедельник’WEEK[2] = ‘Вторник’. . .WEEK[7] = ‘Воскресенье’](/img/thumbs/45a2a073f3b0944eacf1f5ec83b1d043-800x.jpg "Презентации по Главе 2 Основы алгоритмизации. (8 класс, информатика, Босова) ИНДЕКСЫWEEK[1] = ‘Понедельник’WEEK[2] = ‘Вторник’. . .WEEK[7] = ‘Воскресенье’")
Слайд 48ПОВТОРЕНИЕ (ЦИКЛ) – МНОГОКРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ.
ЦИКЛ С ЗАДАННЫМ ЧИСЛОМ ПОВТОРЕНИЙ
