Открытый урок: Алгоритмы, структуры алгоритмов, структурное программирование
презентация к уроку по информатике и икт (10 класс) на тему
Открытый урок: Алгоритмы, структуры алгоритмов, структурное программирование. По учебнику Семакин И.Г.
Скачать:
Вложение | Размер |
---|---|
algoritmy_prezentatsiya_1.pptx | 2.89 МБ |
konspekt_uroka_algoritmy.docx | 1 МБ |
Предварительный просмотр:
Подписи к слайдам:
Алгоритм Алгоритм – это последовательность команд управления каким-либо исполнителем для достижения некоторого результата.
Этапы решения задачи на компьютере 1. Постановка задачи. 2. Формализация задачи. 3. Построение алгоритма. 4. Составление программы на языке программирования. 5. Отладка и тестирование программы. 6. Проведение расчетов и анализ полученных результатов.
Данные Совокупность величин, с которыми работает компьютер, принято называть данными . По отношению к программе данные делятся на исходные, результаты (окончательные данные) и промежуточные данные, которые получаются в процессе вычислений. Данные - это множество величин.
Структура алгоритмов В 1969 году известным голландским ученым- программистом Э. В. Дейкстрой было доказано, что алгоритм для решения любой логической задачи можно составить только из структур следование, ветвление, цикл. Их называют базовыми алгоритмическими структурами. Методика программирования, основанная на этой теореме, называется структурным программированием .
Язык блок-схем
Следование Следование - алгоритмическая конструкция, отображающая последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами.
Следование Задача №1 . Найдите площадь треугольника с основанием A, высотой Н. алг нач S:=(A*H )/2 кон
Ветвление Ветвление — алгоритмическая альтернатива. Управление передаётся одному из двух блоков в зависимости от истинности или ложности условия. Затем происходит выход на общее продолжение.
Ветвление
Цикл Цикл — повторение некоторой группы действий по условию . Различают два типа цикла. Первый — цикл с предусловием: цикл-пока. Пока условие истинно, выполняется серия, образующая тело цикла.
Цикл Второй тип циклической структуры — цикл с постусловием: цикл-до . Здесь тело цикла предшествует условию цикла. Тело цикла повторяет свое выполнение, если условие ложно . Повторение прекращается, когда условие становится истинным.
Цикл Если блок, составляющий тело цикла, сам является циклической структурой, то имеют место вложенные циклы. Вложенная конструкция записывается смещенной по строке на несколько позиций вправо относительно внешней для нее конструкции пока <У1> нц пока <У2> нц <С1> кц кц
Структурное программирование В основу структурного программирования положены следующие достаточно простые положения: алгоритм и программа должны составляться поэтапно (по шагам). сложная задача должна разбиваться на достаточно простые части, каждая из которых имеет один вход и один выход. логика алгоритма и программы должна опираться на минимальное число достаточно простых базовых управляющих структур .
Практика Напишите программу на Паскале: Матрица 10х10. Случайные числа. Найти максимальный элемент в матрице.
Итоги Что такое алгоритм? Блок – схема алгоритма? Этапы решения задач на компьютере? Линейный алгоритм – это…? Составной оператор – это….? Что в Паскале служит операторными скобками? Паскаль – это…. ? Что такое структурное программирование? Учитель информатики - Румянцев Е.В.
Спасибо за внимание!
Предварительный просмотр:
По теме: методические разработки, презентации и конспекты
План - конспект урока в 9 классе «Алгоритмы, понятия алгоритма, свойства алгоритма. Исполнители алгоритма»
Понятие алгоритмов, свойства алгоритма. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов....
План - конспект урока в 9 классе «Алгоритмы, понятия алгоритма, свойства алгоритма. Исполнители алгоритма»
Понятие алгоритмов, свойства алгоритма. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов....
Урок по теме "Алгоритм. Исполнители алгоритма"
Цель урока: Познакомить учащихся с понятиями «алгоритм», «исполнитель».Задачи урока: Образовательные: · Создать условия для формирования первичного пред...
Презентация "Понятие алгоритма. Исполнители алгоритма. Свойства алгоритма".
Презентация подготовленна для 8 класса к учебнику информатики Босовой Л.Л....
Открытый урок "Что такое алгоритм (программирование)?"
Дорогие ребята! Сегодня у нас необычный урок.Вместе с тысячими школьников из сел и городов нашей страны мы принимаем участие в акции "Час кода",которая погружает нас в удивительный мир программировани...
Конспект урока по теме "Алгоритм. Свойства алгоритмов"
Конспект урока по теме "Алгоритм. Свойства алгоритмов". 9 класс....
3.11.21 и 5.11.21 для МСТ1 и 2.11.21 ПКД1 Тема: "Понятие алгоритма. Свойства алгоритма. Виды алгоритмов. Способы описания алгоритмов".
Задание:1) Приготовить сообщение по данной теме.2) Создать кроссворд со словами описывающие способы записи алгоритмов и виды вычислительных процессов при решении задач....