Презентация на тему: Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления

Реклама. Продолжение ниже
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Основные понятия
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления
1/44
Средняя оценка: 4.6/5 (всего оценок: 16)
Код скопирован в буфер обмена
Скачать (1984 Кб)
Реклама. Продолжение ниже
1

Первый слайд презентации

Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления алгоритмов. Базовые алгоритмические структуры Программирование. Принципы разработки алгоритмов и программ.

Изображение слайда
1/1
2

Слайд 2

Изображение слайда
Изображение для работы со слайдом
1/2
3

Слайд 3

Алгоритм – четкое описание последовательности действий, которые необходимо выполнить для решения задачи. Алгоритм описывает последовательный процесс получения результаты из исходных данных. 1. Определение алгоритма. Свойства

Изображение слайда
1/1
4

Слайд 4

Свойства алгоритма Дискретность Определенность Результативность Массовость

Изображение слайда
1/1
5

Слайд 5

1. Словесное описание алгоритма 2. Формы записи алгоритма

Изображение слайда
Изображение для работы со слайдом
1/2
6

Слайд 6

2. Формульно-словесный способ. Дано Массив a[ i ], содержащий 10 чисел. Вычислить сумму положительных элементов массива. Решение. Обозначим: S – сумма элементов массива, i – текущий номер элемента массива. Пусть начальное значение S=0. Если a[ i ]>0, то S= S+a [ i ] для

Изображение слайда
1/1
7

Слайд 7

3. Графический способ (схема алгоритма)

Изображение слайда
Изображение для работы со слайдом
1/2
Реклама. Продолжение ниже
8

Слайд 8

Название символа Обозначение и пример заполнения Пояснение Процесс Вычислительное действие или последовательность действий Решение Проверка условий Модификация Начало цикла Предопределенный процесс Вычисления по подпрограмме Ввод-вывод Ввод-вывод в общем виде Пуск-останов Начало, конец алгоритма, вход и выход в подпрограмму Документ Вывод результатов на печать

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
1/8
9

Слайд 9

3. Базовые алгоритмические структуры Три базовые структуры алгоритма Линейная Разветвляющаяся Циклическая

Изображение слайда
1/1
10

Слайд 10

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

Изображение слайда
Изображение для работы со слайдом
1/2
11

Слайд 11

Изображение слайда
Изображение для работы со слайдом
1/2
12

Слайд 12

Разветвляющаяся алгоритмическая структура Обеспечивает в зависимости от результата проверки условия ( да или нет ) выбор одного из альтернативных путей выполнения алгоритма. Каждый из путей ведет к общему выходу, т.е. работа алгоритма продолжается независимо от выбора пути. Существует в двух вариантах: Полное ветвление (если – то – иначе). Неполное ветвление (если – то).

Изображение слайда
1/1
13

Слайд 13

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
1/3
14

Слайд 14

Изображение слайда
Изображение для работы со слайдом
1/2
Реклама. Продолжение ниже
15

Слайд 15

Циклическая алгоритмическая структура Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Существует в следующих вариантах: Цикл с предусловием. Тело цикла выполняется до тех пор, пока не будет выполнено условие выхода из цикла. Цикл может не выполнится ни разу. Цикл с постусловием. Проверка условия выхода из цикла выполняется после того, как будет выполнено тело цикла. Цикл всегда выполняется хотя бы один раз. Цикл со счетчиком (с известным количеством повторений). Тело цикл выполняется для всех значений некоторой переменной (параметра цикла) в заданном диапазоне.

Изображение слайда
1/1
16

Слайд 16

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

Изображение слайда
1/1
17

Слайд 17

Изображение слайда
Изображение для работы со слайдом
1/2
18

Слайд 18

Изображение слайда
Изображение для работы со слайдом
1/2
19

Слайд 19

Изображение слайда
Изображение для работы со слайдом
1/2
20

Слайд 20

Альтернативное изображение арифметического цикла Количество повторений цикла n=(i 2 -i 1 )/ шаг +1

Изображение слайда
Изображение для работы со слайдом
1/2
21

Слайд 21

Задача. Даны 10 чисел. Найти сумму положительных. 1. Цикл с предусловием

Изображение слайда
Изображение для работы со слайдом
1/2
22

Слайд 22

2. Цикл с постусловием

Изображение слайда
Изображение для работы со слайдом
1/2
23

Слайд 23

3. Цикл с параметром

Изображение слайда
Изображение для работы со слайдом
1/2
24

Слайд 24

Определить значение целочисленной переменной S. Два цикла с постусловием. Внешний цикл: Параметр цикла i, изменяется от 1 до 3 с шагом 1. Количество повторений цикла n= (3-1)/1 + 1 = 3 Внутренний цикл: Параметр цикла j, изменяется от 2 до 5 с шагом 1. Количество повторений цикла n= ( 5 - 2 )/1 + 1 = 4

Изображение слайда
Изображение для работы со слайдом
1/2
25

Слайд 25

S i j j<=5? i <=3? 0 1 3 2 2 <=5, да 4 3 3 <=5, да 5 4 4 <=5, да 6 5 5 <=5, да 7 6 6 <=5, нет 2 2 <=3, да 0 4 2 2 <=5, да 5 3 3 <=5, да 6 4 4 <=5, да 7 5 5 <=5, да 8 6 6 <=5, нет 3 3 <=3, да 0 5 2 2 <=5, да 6 3 3 <=5, да 7 4 4 <=5, да 8 5 5 <=5, да 9 6 6 <=5, нет 4 4 <=3, нет

Изображение слайда
1/1
26

Слайд 26

4. Программирование Программа – это алгоритм, записанный на языке программирования

Изображение слайда
1/1
27

Слайд 27

Постановка задачи. Задачи этапа: Формулирование цели решения задачи. Определение состава и формы представления входной, промежуточной и выходной информации. Описание контрольного примера, штатных и нештатных ситуаций и ответных действий пользователя. Этапы разработки программ

Изображение слайда
1/1
28

Слайд 28

2. Моделирование задачи и выбор метода ее решения. Составляется либо математическая, либо информационная модель. Метод решения должен удовлетворять следующим требованиям : обеспечивает необходимую точность результатов; позволяет использовать готовые стандартные программы; ориентирован на минимальный объем исходной информации; обеспечивает наиболее полное получение результатов.

Изображение слайда
1/1
29

Слайд 29

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

Изображение слайда
1/1
30

Слайд 30

5. Тестирование и отладка – заключительный этап разработки программы. Тестирование – совокупность действий, предназначенных для демонстрации правильности работы программы в заданных диапазонах изменения внешних условий и режимах эксплуатации программы. Цель – демонстрация отсутствия ошибок на заранее подготовленном наборе тестовых примерах.

Изображение слайда
1/1
31

Слайд 31

Виды тестирования: функциональное, структурное, бета-тестирование. Функциональное тестирование: программа рассматривается как черный ящик и проверяется соответствие поведения программы ее внешней спецификации. Структурное тестирование: программа рассматривается как белый ящик и проверяется логика работы программы. Перед выпуском программы проводится бета-тестирование, т.е. публичное тестирование бета-версии программы.

Изображение слайда
1/1
32

Слайд 32

Отладка – совокупность действий, направленных на устранение ошибок в программах. Типы ошибок: синтаксические – некорректная запись отдельных конструкций языка программирования; выявляются автоматически на этапе трансляции. логические – ошибки в логике работы программы на исходных данных.

Изображение слайда
1/1
33

Слайд 33

6. Передача программы вместе с документацией в эксплуатацию. Основное назначение документации – обеспечить пользователя необходимыми инструкциями. Два вида эксплуатации: экспериментальная – проверка работы программы на реальном объекте. промышленная эксплуатация. Все рассмотренные этапы от момента зарождения программы до момента полного отказа от ее эксплуатации составляют жизненный цикл программы.

Изображение слайда
1/1
34

Слайд 34

5. Принципы разработки алгоритмов и программ 1. Процедурный или императивный подход ориентирован на операции, непосредственно выполняемые компьютером. Использует возможности и особенности конкретной ЭВМ и с развитием компьютерной техники не позволял перейти к массовому промышленному программированию.

Изображение слайда
1/1
35

Слайд 35

Недостатки: 1. Программы трудно читать даже опытным программистам. 2. Команды безусловного и условного перехода приводили к большой и запутанной структуре программы. 3. Уловки для повышения эффективности программы приводили к ненадежности, трудностям в отладке и модификации. 4. Программировать процедурным методом трудно и дорого.

Изображение слайда
1/1
36

Слайд 36

2. Модульное проектирование. Модуль – это последовательность логически взаимосвязанных фрагментов, оформленных как отдельная часть программы. Модули обладают следующими свойствами: 1. К модулю можно обратиться по имени. 2. По завершении работы модуль должен вернуть управление тому модулю, который его вызван. 3. Модуль должен иметь один вход и один выход. 4. Модуль должен иметь небольшой размер

Изображение слайда
1/1
37

Слайд 37

Преимущества модульного проектирования: Большую программу могут одновременно разрабатывать несколько исполнителей. Появляется возможность создавать библиотеки наиболее употребляемых программы. Упрощается процедура загрузки больших программ в оперативную память. Обеспечивается более эффективное сопровождение программ.

Изображение слайда
1/1
38

Слайд 38

3. Структурное программирование. Любую программу можно построить из трёх базовых конструкций: Последовательное исполнение – однократное выполнение операций в том порядке, в котором они записаны в тексте программы; Ветвление – однократное выполнение одной из двух или более операций, в зависимости от выполнения некоторого заданного условия; Цикл – многократное исполнение одной и той же операции до тех пор, пока выполняется некоторое заданное условие (продолжения цикла). Принцип структурного программирования требует, чтобы все алгоритмические базовые конструкции имели один вход и один выход

Изображение слайда
1/1
39

Слайд 39

1. Разработка программы ведётся пошагово, методом "сверху вниз« (нисходящее проектирование программ). Программа разбивается на множество подпрограмм, комбинирование которых и формирует итоговый алгоритм решения задачи. Подпрограммой называется набор операторов, выполняющих заданное действие и не зависящих от других частей исходного кода. Отдельные подпрограммы оформляются в виде модулей.

Изображение слайда
1/1
40

Слайд 40

4.Объектно-ориентированное программирование Является развитием структурного подхода. Задача представляется как совокупность взаимодействующих объектов. Каждый объект содержит некоторую структуру данных и доступные только ему процедуры или методы обработки данных. Объединение данных и свойственных им процедур обработки в одном объекте называется инкапсуляцией.

Изображение слайда
1/1
41

Слайд 41: Основные понятия

Объект – представитель некоторого класса однотипных объектов. Объект можно модифицировать, т.е. изменить его состояние. Класс определяет общие свойства для всех своих объектов. К ним относятся: инкапсуляция (способность изменять реализацию любого класса объектов без опасения, что это вызовет нежелательные побочные последствия в программной среде); наследование (возможность создавать из имеющихся классов новые классы); полиморфизм (способность объектов выбирать метод обработки).

Изображение слайда
1/1
42

Слайд 42

5. Автоматизированное программирование с использованием CASE -технологии. Позволяет генерировать программное обеспечение на основе централизованно хранящихся моделей. 6.Технология RAD – последовательный метод разработки программ в тесном взаимодействии с заказчиком. Очередной этап создания программы начинается только после завершения предыдущего и не допускает возврата к нему.

Изображение слайда
1/1
43

Слайд 43

7. Программно-инструментальные средства программирования. Основу составляют системы автоматизации программирования или системы программирования, которые обеспечивают возможность решения задач непосредственно в среде операционной системы.

Изображение слайда
1/1
44

Последний слайд презентации: Тема 12. Алгоритмы Определение алгоритма. Свойства. Формы представления

Текстовый редактор – создание текста программы на языке программирования. Транслятор – перевод программы в машинный код и обнаружение синтаксических ошибок. Редактор связей – создание законченной программы.

Изображение слайда
1/1
Реклама. Продолжение ниже