Алгоритмы
презентация к уроку по информатике и икт (8 класс) на тему

Браницкий Анатолий Сергеевич

Алгоритм – это последовательность команд управления каким-либо исполнителем для достижения некоторого результата.

 

Скачать:

ВложениеРазмер
Файл algoritmy_9_klass.pptx1.7 МБ

Предварительный просмотр:


Подписи к слайдам:

Слайд 1

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

Слайд 2

Алгоритм Алгоритм – это последовательность команд управления каким-либо исполнителем для достижения некоторого результата.

Слайд 3

Этапы решения задачи на компьютере 1. Постановка задачи. 2. Формализация задачи. 3. Построение алгоритма. 4. Составление программы на языке программирования. 5. Отладка и тестирование программы. 6. Проведение расчетов и анализ полученных результатов.

Слайд 4

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

Слайд 5

величины Всякая величина занимает свое определенное место в памяти компьютера, а значение этой величины определяется двоичным кодом в этой ячейке . У всякой величины имеются три основных свойства: имя, значение и тип. Величины делятся на константы и переменные.

Слайд 6

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

Слайд 7

Типы величин Тип Значения Операции Внутреннее представление Целый Целые положительные и отрицательные числа в некотором диапазоне: -32768...32768. Примеры: 23, -12, 387 Арифметические опе­рации с целыми числами: +,-,*, целочисленное деление и остаток от деления. Операции отношений (<, >, = и др.) Формат с фикси­рованной запятой. 2 байта со знаком. Вещественный Любые (целые и дробные) числа в некотором диапазоне:  (2.9 *10 -39 …1.7*10 +38 ) Примеры: 2.5, -0.01, 45.0, 3.6*10 9 Арифметические опе­рации: +, -, *, /. Операции отношений Формат с плавающей запятой. 6 байтов. Логический true (истина), false (ложь) Логические операции: И ( and ), ИЛИ ( or ), НЕ ( not ). Операции отношений 1 бит: 1 — true ; 0 — false . 1 байт . Символьный Любые символы компьютерного алфавита. Примеры: 'а', '5', ' Ч', '$' Операции отношений Коды таблицы символьной кодировки. 1 символ — 1 байт.

Слайд 8

Структура алгоритмов В 1969 году известным голландским ученым- программистом Э. В. Дейкстрой было доказано, что алгоритм для решения любой логической задачи можно составить только из структур следование, ветвление, цикл. Их называют базовыми алгоритмическими структурами. Методика программирования, основанная на этой теореме, называется структурным программированием .

Слайд 9

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

Слайд 10

Следование Задача №1 . Найдите площадь треугольника с основанием A, высотой Н. алг нач S:=(A*H )/2 кон

Слайд 11

Ветвление Ветвление — алгоритмическая альтернатива. Управление передаётся одному из двух блоков в зависимости от истинности или ложности условия. Затем происходит выход на общее продолжение.

Слайд 12

Ветвление если <У1> то если < У2> то <С1> все иначе если < У3> то <С2> иначе <СЗ> все все

Слайд 13

Цикл Цикл — повторение некоторой группы действий по условию . Различают два типа цикла. Первый — цикл с предусловием: цикл-пока. Пока условие истинно, выполняется серия, образующая тело цикла.

Слайд 14

Цикл Второй тип циклической структуры — цикл с постусловием: цикл-до . Здесь тело цикла предшествует условию цикла. Тело цикла повторяет свое выполнение, если условие ложно . Повторение прекращается, когда условие становится истинным.

Слайд 15

Цикл Если блок, составляющий тело цикла, сам является циклической структурой, то имеют место вложенные циклы. Вложенная конструкция записывается смещенной по строке на несколько позиций вправо относительно внешней для нее конструкции пока <У1> нц пока <У2> нц <С1> кц кц

Слайд 16

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

Слайд 17

Спасибо за внимание!


По теме: методические разработки, презентации и конспекты

Открытый урок - Алгоритмы. Исполнители алгоритмов.

Материалы можно использовать на уроке информатики при изучении темы: "Алгоритмы". По учебнику Босовой Л.Л "Информатика и ИКТ "6 класс. Презентация, конспект урока, а также практическая работа и демонс...

Презентация по теме "Алгоритмы. Свойства. Способы записи алгоритмов. Линейные алгоритмы"

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

Конкурсная программа для учащихся 5–7 классов «АХ, АЛГОРИТМ, АЛГОРИТМ, АЛГОРИТМ…»

«Ах, алгоритм, алгоритм, алгоритм…»(конкурсная программа для учащихся  5–7 классов)...

План - конспект урока в 9 классе «Алгоритмы, понятия алгоритма, свойства алгоритма. Исполнители алгоритма»

Понятие алгоритмов, свойства алгоритма. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов....

План - конспект урока в 9 классе «Алгоритмы, понятия алгоритма, свойства алгоритма. Исполнители алгоритма»

Понятие алгоритмов, свойства алгоритма. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов....

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

Презентация подготовленна для 8 класса к учебнику информатики Босовой Л.Л....

Дистанционный урок "Алгоритмы. Свойства алгоритмов, графическое описание и виды алгоритмов"

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