Содержательная линия Алгоритмизации и программирования

Содержание

Слайд 2

Задание

Приготовить ознакомительную презентацию по одной из тем содержательной линии
Выступить с показом презентации
Подготовить

Задание Приготовить ознакомительную презентацию по одной из тем содержательной линии Выступить с
пример практического задания по выбранной теме

Слайд 3

Темы для выбора

Алгоритмы. Исполнители. Виды алгоритмов
Циклические алгоритмы
Языки программирования
Программа и ее структура
Программирвание условий(if,

Темы для выбора Алгоритмы. Исполнители. Виды алгоритмов Циклические алгоритмы Языки программирования Программа
then)
Операторы while…do…
Операторы repeat…until…
Оператор for

Слайд 4

Правильная презентация

Правильная презентация

Слайд 5

Дизайн и эффекты

Светлый дизайн
Темные надписи
Единый стиль
Наглядность

Дизайн и эффекты Светлый дизайн Темные надписи Единый стиль Наглядность

Слайд 8

Дизайн и эффекты

Светлый дизайн
Темные надписи
Единый стиль
Наглядность

Дизайн и эффекты Светлый дизайн Темные надписи Единый стиль Наглядность

Слайд 9

Шрифт

Cтандартный шрифт
Видимый размер

Шрифт Cтандартный шрифт Видимый размер

Слайд 10

Шрифт

Классический шрифт
Видимый размер

Шрифт Классический шрифт Видимый размер

Слайд 11

Шрифт

Cтандартный шрифт
Видимый размер

Шрифт Cтандартный шрифт Видимый размер

Слайд 12

Содержание

Указывайте список тем (основные понятия, содержание выступления)
Количество текста

Содержание Указывайте список тем (основные понятия, содержание выступления) Количество текста

Слайд 13

Перечень понятий

Алгоритм
Свойства алгоритмов
Исполнители алгоритмов
Система команд исполнителя
Программирование
Языки программирования
Вспомогательные алгоритмы

Перечень понятий Алгоритм Свойства алгоритмов Исполнители алгоритмов Система команд исполнителя Программирование Языки программирования Вспомогательные алгоритмы

Слайд 14

Содержание

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

Содержание Виды алгоритмов как логико-математических средств отражают указанные компоненты человеческой деятельности и
а сами алгоритмы в зависимости от цели, начальных условий задачи, путей её решения. Следует подчеркнуть принципиальную разницу между алгоритмами вычислительного характера, преобразующими некоторые входные данные в выходные (именно их формализацией являются упомянутые выше машины Тьюринга, Поста, РАМ, нормальные алгорифмы Маркова и рекурсивные функции), и интерактивными алгоритмами (уже у Тьюринга встречается C-машина, от англ. choice — выбор, ожидающая внешнего воздействия, в отличие от классической A-машины, где все исходные данные заданы до начала вычисления и выходные данные недоступны до окончания вычисления). Последние предназначены для взаимодействия с некоторым объектом управления и призваны обеспечить корректную выдачу управляющих воздействий в зависимости от складывающейся ситуации, отражаемой поступающими от объекта управления сигналами[11][12]. В некоторых случаях алгоритм управления вообще не предусматривает окончания работы (например, поддерживает бесконечный цикл ожидания событий, на которые выдается соответствующая реакция), несмотря на это, являясь полностью правильным.
Можно также выделить алгоритмы:
• Механические алгоритмы, или иначе детерминированные, жесткие (например, алгоритм работы машины, двигателя и т. п.) — задают определенные действия, обозначая их в единственной и достоверной последовательности, обеспечивая тем самым однозначный требуемый или искомый результат, если выполняются те условия процесса, задачи, для которых разработан алгоритм.
• Гибкие алгоритмы, например, стохастические, то есть вероятностные и эвристические.
• Вероятностный (стохастический) алгоритм дает программу решения задачи несколькими путями или способами, приводящими к вероятному достижению результата.
• Эвристический алгоритм (от греческого слова «эврика») — алгоритм, использующий различные разумные соображения без строгих обоснований[13].
• Линейный алгоритм — набор команд (указаний), выполняемых последовательно во времени друг за другом.
• Разветвляющийся алгоритм — алгоритм, содержащий хотя бы одно условие, в результате проверки которого может осуществляться разделение на несколько альтернативных ветвей алгоритма.
• Циклический алгоритм — алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов. Цикл программы — последовательность команд (серия, тело цикла), которая может выполняться многократно (для новых исходных данных) до удовлетворения некоторого условия.
• Вспомогательный (подчиненный) алгоритм (процедура) — алгоритм, ранее разработанный и целиком используемый при алгоритмизации конкретной задачи. В некоторых случаях при наличии одинаковых последовательностей указаний (команд) для различных данных с целью сокращения записи также выделяют вспомогательный алгоритм. На всех этапах подготовки к алгоритмизации задачи широко используется структурное представление алгоритма.
• Структурная блок-схема, граф-схема алгоритма — графическое изображение алгоритма в виде схемы связанных между собой с помощью стрелок (линий перехода) блоков — графических символов, каждый из которых соответствует одному шагу алгоритма. Внутри блока дается описание соответствующего действия. Графическое изображение алгоритма широко используется перед программированием задачи вследствие его наглядности, так как зрительное восприятие обычно облегчает процесс написания программы, её корректировки при возможных ошибках, осмысливание процесса обработки информации.
Можно встретить даже такое утверждение: «Внешне алгоритм представляет собой схему — набор прямоугольников и других символов, внутри которых записывается, что вычисляется, что вводится в машину и что выдается на печать и другие средства отображения информации».

Слайд 15

Содержание

Можно также выделить алгоритмы:
• Механические алгоритмы, или иначе детерминированные, жесткие (например, алгоритм работы машины, двигателя и т. п.) —

Содержание Можно также выделить алгоритмы: • Механические алгоритмы, или иначе детерминированные, жесткие
задают определенные действия, обозначая их в единственной и достоверной последовательности, обеспечивая тем самым однозначный требуемый или искомый результат, если выполняются те условия процесса, задачи, для которых разработан алгоритм.
• Гибкие алгоритмы, например, стохастические, то есть вероятностные и эвристические.
• Вероятностный (стохастический) алгоритм дает программу решения задачи несколькими путями или способами, приводящими к вероятному достижению результата.
• Эвристический алгоритм (от греческого слова «эврика») — алгоритм, использующий различные разумные соображения без строгих обоснований[13].
• Линейный алгоритм — набор команд (указаний), выполняемых последовательно во времени друг за другом.
• Разветвляющийся алгоритм — алгоритм, содержащий хотя бы одно условие, в результате проверки которого может осуществляться разделение на несколько альтернативных ветвей алгоритма.
• Циклический алгоритм — алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов. Цикл программы — последовательность команд (серия, тело цикла), которая может выполняться многократно (для новых исходных данных) до удовлетворения некоторого условия.
• Вспомогательный (подчиненный) алгоритм (процедура) — алгоритм, ранее разработанный и целиком используемый при алгоритмизации конкретной задачи. В некоторых случаях при наличии одинаковых последовательностей указаний (команд) для различных данных с целью сокращения записи также выделяют вспомогательный алгоритм. На всех этапах подготовки к алгоритмизации задачи широко используется структурное представление алгоритма.
• Структурная блок-схема, граф-схема алгоритма — графическое изображение алгоритма в виде схемы связанных между собой с помощью стрелок (линий перехода) блоков — графических символов, каждый из которых соответствует одному шагу алгоритма. Внутри блока дается описание соответствующего действия. Графическое изображение алгоритма широко используется перед программированием задачи вследствие его наглядности, так как зрительное восприятие обычно облегчает процесс написания программы, её корректировки при возможных ошибках, осмысливание процесса обработки информации.
Можно встретить даже такое утверждение: «Внешне алгоритм представляет собой схему — набор прямоугольников и других символов, внутри которых записывается, что вычисляется, что вводится в машину и что выдается на печать и другие средства отображения информации».

Слайд 16

Содержание

Можно также выделить алгоритмы:
Механические алгоритмы, или иначе детерминированные, жесткие 
Гибкие алгоритмы
Вероятностный (стохастический)
Эвристический алгоритм
Линейный алгоритм
Разветвляющийся алгоритм
Циклический алгоритм 
Вспомогательный (подчиненный) алгоритм 
Структурная

Содержание Можно также выделить алгоритмы: Механические алгоритмы, или иначе детерминированные, жесткие Гибкие
блок-схема, граф-схема алгоритма 

Слайд 17

Источник

Всегда указывайте источник

Источник Всегда указывайте источник

Слайд 18

Содержание

Можно также выделить алгоритмы:
Механические алгоритмы, или иначе детерминированные, жесткие 
Гибкие алгоритмы
Вероятностный (стохастический)
Эвристический алгоритм
Линейный алгоритм
Разветвляющийся алгоритм
Циклический алгоритм 
Вспомогательный (подчиненный) алгоритм 
Структурная

Содержание Можно также выделить алгоритмы: Механические алгоритмы, или иначе детерминированные, жесткие Гибкие
блок-схема, граф-схема алгоритма 

http://www.wikipedia.com/algorithms

Слайд 19

Ключевые слова

Выделяйте ключевые слова

Ключевые слова Выделяйте ключевые слова

Слайд 20

Исполнитель

Субъект, выполняющий алгоритм.
Объект (или субъект), для управления которым составляется алгоритм.
Основной характеристикой

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

Слайд 21

Выступление

Не пересказывайте то, что можно прочесть

Выступление Не пересказывайте то, что можно прочесть

Слайд 22

Способы описания алгоритмов

Блок-схемы – схема, описывающая алгоритмы или процессы, в которых отдельные шаги изображаются

Способы описания алгоритмов Блок-схемы – схема, описывающая алгоритмы или процессы, в которых
в виде блоков различной формы, соединенных между собой линиями, указывающими направление последовательности.
Учебный алгоритмический язык - это текстовая форма описания алгоритма.
Имя файла: Содержательная-линия-Алгоритмизации-и-программирования.pptx
Количество просмотров: 23
Количество скачиваний: 0