Алгоритмизация и требования к алгоритму Алгоритм и алгоритмизация Алгоритм и алгоритмизация.

Презентация:



Advertisements
Похожие презентации
АЛГОРИТМ И ЕГО ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ. АЛГОРИТМ Определенная последовательность действий направленных на получения результата за конечное число шагов с.
Advertisements

Алгоритм – точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к результатам. Свойства.
Даутова Т.К., Алматы, 2013г.. П редписание исполнителю называется командой. Каждый исполнитель имеет свою систему команд, то есть множество предписаний,
ОСНОВЫ АЛГОРИТМИЗАЦИИ И ОБЪЕКТНО-ОРИЕНТИРОВАННОГО ПРОГРАММИРОВАНИЯ СВОЙСТВА АЛГОРИТМА И ЕГО ИСПОЛНИТЕЛИ.
Этапы решения задач на компьютере.
Базовые структуры алгоритмов. Постановка задачи Построение математической модели Разработка алгоритма (блок-схемы) Составление программы на языке программирования.
Алгоритмы Алгоритм – это последовательность точных и понятных действий, необходимых для решения поставленной задачи. Отдельный шаг алгоритма называют командой.
Алгоритм Мухаммед аль - Хорезми (IX век н.э.). Описание алгоритма Алгоритм – совокупность четко определенных правил для решения задачи за конечное число.
Понятие алгоритма Алгоритм – строго определённая последовательность действий для решения задачи Алгоритмизация – процесс разработки алгоритма для решения.
1 Тема 1.7. Алгоритмизация и программирование Информатика.
АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ. Этапы решения задачи на ЭВМ 1. Постановка задачи 2. Анализ и исследование модели 3. Разработка алгоритма 4. Программирование.
Что такое программирование? Совокупность процессов, связанных с разработкой программ и их реализацией. В широком смысле к указанным процессам относят все.
Алгоритм как модель деятельности. Что такое алгоритмическая модель Алгоритм- это понятное и точное предписание конкретному исполнителю совершить конечную.
Алгоритм как модель деятельности 10 класс Учитель информатики: Грязных В.С.
АЛГОРИТМИКА © МОУ СШ Изначально компьютеры были созданы для арифметических вычислений. Но сегодня ЭВМ также используются для изучения явлений природы,
1 1. Постановка задачи формулировка условия задачи; определение конечных целей решения задачи; определение формы выдачи результатов; описание данных (их.
АЛГОРИТМЫ Итоговый тест. 1. Алгоритм - это 1.правила выполнения определенных действий; 2.ориентированный граф, указывающий порядок выполнения некоторого.
АлгоритмыАлгоритмыВсе наши действия, направленные на выполнение какой-либо задачи, подчинены определённым алгоритмам. Рецепт приготовления вкусного блюда,
Алгоритм – совокупность четко определенных правил для решения задачи за конечное число шагов. Примеры алгоритмов : рецепт приготовления блюда, решение.
Алгоритм Свойства алгоритмов. algorithmi Латинская форма написания имени выдающегося математика 19 века аль-Хорезми, который сформулировал правила выполнения.
Транксрипт:

Алгоритмизация и требования к алгоритму Алгоритм и алгоритмизация Алгоритм и алгоритмизация

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

Алгоритмизация Составление пошагового описания процесса решения задачи. Составление пошагового описания процесса решения задачи.

Требования, предъявляемые к алгоритму: Однозначность; Однозначность; массовость; массовость; детерминированность; детерминированность; корректность; корректность; эффективность эффективность

Блок – схемы алгоритмов 1. Способы записи алгоритмов 1. Способы записи алгоритмов Основные: Основные: описательный и графический описательный и графический

Определение Описательным называется алгоритм, составленный на естественном, а частности, математическом языке. Описательным называется алгоритм, составленный на естественном, а частности, математическом языке. Графический способ - это компактная и наглядная форма записи в виде специальных графических знаков с указанием связи между ними. Графический способ - это компактная и наглядная форма записи в виде специальных графических знаков с указанием связи между ними.

2. Блок -схемы Определение: Блок –схема – это графическое изображение алгоритма в виде плоских геометрических фигур (блоков), соединенных линиями. Блок –схема – это графическое изображение алгоритма в виде плоских геометрических фигур (блоков), соединенных линиями.

Внутри блока записывается действие, которое нужно выполнить, или условие, которое необходимо проверить.

Блок-схема - стандартный способ записи алгоритма начало, конец ввод, вывод оператор условие

for i:=1 to n тело цикла условие тело цикла условие

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

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

Цикл (д)- представляет собой многократно повторяющуюся последовательность шагов алгоритма Цикл (д)- представляет собой многократно повторяющуюся последовательность шагов алгоритма

Пример блок-схемы алгоритма игры «Угадай число» Условие игры: игрок должен угадать число, «задуманное» компьютером – случайное число в диапазоне от 0 до Условие игры: игрок должен угадать число, «задуманное» компьютером – случайное число в диапазоне от 0 до 1000.

начало компьютер задумал число А игрок вводит число В В>АВ>А В

Этапы разработки программы 1. Язык программирования. Программа Процессор имеет дело с машинным кодом. Написать программу на нем может только опытный программист, хорошо знающий архитектуру процессора (его устройство) и систему команд (набор допустимых инструкций). Большинство программ создаются при помощи «посредников», в качестве которых выступают языки программирования высокого уровня.

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

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

Разработка или выбор алгоритма решения задачи – выполняется на основе ее математического описания. Разработка или выбор алгоритма решения задачи – выполняется на основе ее математического описания. Проектирование общей структуры программы – формируется модель решения с последующей детализацией и разбивкой на подпрограммы, определяется «архитектура» программы, способ хранения информации. Проектирование общей структуры программы – формируется модель решения с последующей детализацией и разбивкой на подпрограммы, определяется «архитектура» программы, способ хранения информации. Кодирование – запись алгоритма на языке программирования. Кодирование – запись алгоритма на языке программирования. Отладка и тестирование программы. Под отладкой понимается устранение ошибок в программе. Тестирование позволяет вести их поиск и, в конечном счете, убедиться, что программа дает правильный результат. Отладка и тестирование программы. Под отладкой понимается устранение ошибок в программе. Тестирование позволяет вести их поиск и, в конечном счете, убедиться, что программа дает правильный результат.