3. Способы описания алгоритмов.
4. Основные символы блок-схем.
5.
Типы алгоритмов. 6. Этапы решения задач на ЭВМ.
- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему Общие сведения об алгоритмах
Содержание
- 2. ВОПРОСЫ.Алгоритм. Исполнители алгоритмов. 2. Свойства
- 3. Алгоритм. Исполнители алгоритмов.
- 4. Алгоритм-это точное и понятное предписание (указание) исполнителю
- 5. Примеры алгоритмовОплата через терминалДля совершения оплаты, необходимо
- 6. Примеры алгоритмовНарисовать лошадь
- 7. Примеры алгоритмовИсходные данныеАлгоритмРезультатОбщая схема работы алгоритмаЗадать два
- 8. ИСПОЛНИТЕЛИ АЛГОРИТМОВЧЕЛОВЕКживотноеРОБОТТехническое устройствоКОМПЬЮТЕРИСПОЛНИТЕЛЬ ВЫПОЛНЯЕТ АЛГОРИТМ ФОРМАЛЬНОнеформальныеформальные
- 9. Указание выполнить конкретное действие называется командой. Совокупность
- 10. Свойства алгоритмов.
- 11. СВОЙСТВА АЛГОРИТМОВ.1. Дискретность.2. Понятность (определенность).3. Однозначность (детерминированность).4. Массовость5. Результативность (конечность).6. Правильность.
- 12. Способы описания алгоритмов.
- 13. СПОСОБЫ ОПИСАНИЯ СЛОВЕСНО-ПОШАГОВЫЙГРАФИЧЕСКИЙ-БЛОК-СХЕМААЛГОРИТМИЧЕСКИЙЯЗЫК или ПРОГРАММА
- 14. 1. Прочесть значение R. 2. Умножить значение
- 15. НАЧАЛОВВОД RS:=3,14*R2КОНЕЦSВЫВОД S
- 16. АЛГ ЗАДАЧА(ВЕЩ R,S)
- 17. Основные символы блок-схем
- 18. БЛОК НАЧАЛА ИЛИ ОКОНЧАНИЯ ВЫПОЛНЕНИЯ АЛГОРИТМАНАЧАЛОКОНЕЦ
- 19. БЛОКИ ВВОДА-ВЫВОДАБЛОК ВВОДАБЛОК ВВОДА С КЛАВИАТУРЫВВОД ВЫВОД ВЫВОДА РЕЗУЛЬТАТА
- 20. БЛОК ПРИСВАИВАНИЯХ:=У+120ДЕЙСТВИЕОБРАБАТЫВАЕТ ДАННЫЕ И РАЗМЕЩАЕТ РЕЗУЛЬТАТЫ В ЯЧЕЙКИ ПАМЯТИ С УКАЗАННЫМ ИМЕНЕМ
- 21. ПАРАМЕТРУСЛОВИЕДаНетБЛОК ПРОВЕРКИ УСЛОВИЯБЛОК ЦИКЛА С ПАРАМЕТРОМ
- 22. ОБОЗНАЧАЕТ МОМЕНТ ПЕРЕХОДА К ПОДПРОГРАММЕN – НОМЕР
- 23. блок начала (конца)блок ввода (вывода) блок действия блок условияТипы блоков:
- 24. Типы алгоритмов.
- 25. Типы алгоритмов.1. Линейный (следование).2. Разветвляющийся (ветвление).3. Циклический.Базовые
- 26. Линейный алгоритм
- 27. Базовая структура следование (или линейная).ЛИНЕЙНЫЙ - ЭТО
- 28. Запись линейного алгоритма в виде блок-схемы:действие 1действие n…началоконец
- 29. НАЧАЛОВВОД RS:=3,14*R2КОНЕЦSВЫВОД S
- 30. Ветвление
- 32. ВЕТВЛЕНИЕ – ЭТО АЛГОРИТМ, В КОТОРОМ ТА
- 33. Ветвление Полноеесли то иначе Неполноеесли то
- 34. КОМАНДА ВЕТВЛЕНИЯ ИМЕЕТ ПОЛНУЮ (1) ИЛИ СОКРАЩЕННУЮ ФОРМУ(2)УсловиеСерия 1Серия 2ДаНет1УсловиеСерия 1ДаНет2
- 35. Запись полного ветвления в виде блок-схемы:условиесерия команд 1серия команд 2данет
- 36. Запись неполного ветвления в виде блок-схемы:условиесерия команд 1данет
- 37. НАЧАЛОВВОД A,BКОНЕЦВЫВОД MA>BM:=AM:=BДаНет
- 39. цикл
- 40. Цикл - это такая алгоритмическая структура, в которой серия команд (тело цикла) выполняется многократно.Определение:
- 41. КОМАНДА ПОВТОРЕНИЯ - ЭТО СОСТАВНАЯ КОМАНДА, В КОТОРОЙ ТЕЛО ЦИКЛА ВЫПОЛНЯЕТСЯ НЕСКОЛЬКО РАЗ.
- 42. ТРИ ТИПА КОМАНД ПОВТОРЕНИЯ: ЦИКЛ «ДЛЯ» ЦИКЛ
- 43. Цикл с предусловием пока истинно условие, предписывает выполнять тело цикла.Словесный способ записи:пока условие тело цикла
- 44. Запись цикла с предусловием в виде блок-схемы: (цикл-пока)условиетело цикладанет
- 45. Цикл с постусловием предписывает выполнять тело цикла до
- 46. Запись цикла с постусловием в виде блок-схемы (цикл-до):условиетело цикладанет
- 47. Цикл со счетчиком предписывает выполнять тело цикла для
- 48. Запись цикла со счетчиком в виде блок-схемы:счетчиктело цикладанет
- 49. НАЧАЛОКОНЕЦII
- 50. НАЧАЛОКОНЕЦДаНетI=1,10,2IЦИКЛ «ДЛЯ»
- 51. НАЧАЛОКОНЕЦII>10I:=I+2ДаНетЦИКЛ «ДО»
- 52. Этапы решения задач
- 53. ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА ЭВМПостановка задачи. Математическая
- 54. ЗАДАЧАОпределить время встречи двухпешеходов, идущих навстречу друг
- 55. ПОСТАНОВКА ЗАДАЧИ.Дано: L, V1, V2. Найти: t. L>0, V1>0, V2>0, T>0LV1V2
- 56. МАТЕМАТИЧЕСКАЯ МОДЕЛЬ.L=S1+S2 S1=V1*T S2=V2*T L= V1*T +V2*T = T*( V1 + V2)T=L / (V1 + V2)
- 57. Скачать презентацию
- 58. Похожие презентации
ВОПРОСЫ.Алгоритм. Исполнители алгоритмов. 2. Свойства алгоритмов. 3. Способы описания алгоритмов. 4. Основные символы блок-схем. 5. Типы алгоритмов. 6. Этапы решения задач на ЭВМ.
Слайд 2
ВОПРОСЫ.
Алгоритм. Исполнители
алгоритмов.
2. Свойства алгоритмов.
Типы алгоритмов.
6. Этапы решения задач на ЭВМ.
Слайд 4
Алгоритм-
это точное и понятное предписание (указание) исполнителю совершить
определенную последовательность действий, направленных на достижение указанной цели или
решение поставленной задачи.
Слайд 5
Примеры алгоритмов
Оплата через терминал
Для совершения оплаты, необходимо выбрать
нужную опцию на экране терминала.
Выбрать пункт «Оплатить услуги»
Ввести номер счёта.
На экране появится окно выбора суммы оплаты.
Ввести в окно «сумма оплаты» число, указанное на квитанции.
Если всё правильно, то нажать кнопку «далее».
На экране появится окно «сумма оплаты».
Вносить купюры с купюроприемник, пока не получится число, равное введенной ранее в окне выбора суммы оплаты.
Нажать кнопку «оплатить» и дождаться распечатки чека.
Слайд 7
Примеры алгоритмов
Исходные данные
Алгоритм
Результат
Общая схема работы алгоритма
Задать два числа
Сложить
заданные числа
Разделить сумму на 2
Вычислительный алгоритм
Среднее арифметическое двух чисел
Слайд 8
ИСПОЛНИТЕЛИ АЛГОРИТМОВ
ЧЕЛОВЕК
животное
РОБОТ
Техническое
устройство
КОМПЬЮТЕР
ИСПОЛНИТЕЛЬ ВЫПОЛНЯЕТ
АЛГОРИТМ ФОРМАЛЬНО
неформальные
формальные
Слайд 9
Указание выполнить конкретное действие называется командой.
Совокупность всех
команд, которые могут быть выполнены некоторым исполнителем называется системой
команд.
Слайд 11
СВОЙСТВА АЛГОРИТМОВ.
1. Дискретность.
2. Понятность (определенность).
3. Однозначность (детерминированность).
4. Массовость
5.
Результативность (конечность).
6. Правильность.
Слайд 14 1. Прочесть значение R. 2. Умножить значение R на
3,14. 3. Умножить результат второго действия на значение R. 4. Записать
полученный в предыдущей команде результат как значение S.СЛОВЕСНО-ПОШАГОВЫЙ
Слайд 20
БЛОК ПРИСВАИВАНИЯ
Х:=У+120
ДЕЙСТВИЕ
ОБРАБАТЫВАЕТ ДАННЫЕ И РАЗМЕЩАЕТ РЕЗУЛЬТАТЫ В ЯЧЕЙКИ
ПАМЯТИ С УКАЗАННЫМ ИМЕНЕМ
Слайд 22
ОБОЗНАЧАЕТ МОМЕНТ ПЕРЕХОДА К ПОДПРОГРАММЕ
N – НОМЕР СТРОКИ,
С КОТОРОЙ НАЧИНАЕТСЯ ПОДПРОГРАММА ИЛИ НАЗВАНИЕ ПОДПРОГРАММЫ
БЛОК ОБРАЩЕНИЯ К
ПОДПРОГРАММЕN
Слайд 25
Типы алгоритмов.
1. Линейный (следование).
2. Разветвляющийся (ветвление).
3. Циклический.
Базовые алгоритмические
структуры
Любой алгоритм может быть представлен в виде комбинации трёх
базовых структурСледование Ветвление Цикл
Слайд 27
Базовая структура следование
(или линейная).
ЛИНЕЙНЫЙ - ЭТО АЛГОРИТМ,
В КОТОРОМ ВСЕ КОМАНДЫ ВЫПОЛНЯЮТСЯ СТРОГО ПОСЛЕДОВАТЕЛЬНО ДРУГ ЗА
ДРУГОМ.Слайд 32 ВЕТВЛЕНИЕ – ЭТО АЛГОРИТМ, В КОТОРОМ ТА ИЛИ
ИНАЯ СЕРИЯ КОМАНД ВЫПОЛНЯЕТСЯ ПОСЛЕ ПРОВЕРКИ УСЛОВИЯ, ТО ЕСТЬ
СУЩЕСТВУЕТ ВЫБОР ДЕЙСТВИЯ
Слайд 34
КОМАНДА ВЕТВЛЕНИЯ ИМЕЕТ ПОЛНУЮ (1) ИЛИ СОКРАЩЕННУЮ ФОРМУ(2)
Условие
Серия
1
Серия 2
Да
Нет
1
Условие
Серия 1
Да
Нет
2
Слайд 40 Цикл - это такая алгоритмическая структура, в которой
серия команд (тело цикла) выполняется многократно.
Определение:
Слайд 41 КОМАНДА ПОВТОРЕНИЯ - ЭТО СОСТАВНАЯ КОМАНДА, В КОТОРОЙ
ТЕЛО ЦИКЛА ВЫПОЛНЯЕТСЯ НЕСКОЛЬКО РАЗ.
Слайд 42
ТРИ ТИПА КОМАНД ПОВТОРЕНИЯ:
ЦИКЛ «ДЛЯ»
ЦИКЛ «ПОКА»
ЦИКЛ «ДО»
ОТЛИЧИЕ -
СПОСОБ ПРОВЕРКИ
ОКОНЧАНИЯ ЦИКЛА.
Слайд 43
Цикл с предусловием
пока истинно условие, предписывает выполнять тело
цикла.
Словесный способ записи:
пока условие
тело цикла
Слайд 45
Цикл с постусловием
предписывает выполнять тело цикла до тех
пор, пока не выполнится условие выхода из цикла.
Словесный способ
записитело цикла
до условие
Слайд 47
Цикл со счетчиком
предписывает выполнять тело цикла для всех
значений некоторой переменной (параметра цикла) в заданном диапазоне.
Словесный
способ записидля i от i1 до i2
тело цикла
Слайд 53
ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА ЭВМ
Постановка задачи.
Математическая модель.
3. Конструирование алгоритма.
4. Перевод алгоритма в программу.
5.
Ввод и испытание программы. 6. Получение и анализ результатов
решения задачи.
Слайд 54
ЗАДАЧА
Определить время встречи двух
пешеходов, идущих навстречу
друг другу,
если известно, что
расстояние между пешеходами L,
скорость первого
пешехода V1, скорость второго пешехода V2.
