Прежде чем начать писать супер программы, давайте, разберёмся, что же такое программа? Программа — это определённый алгоритм, который должен выполнить ваш компьютер.
Ну, а теперь главный вопрос: Что такое алгоритм?
Я не буду изобретать велосипед, а просто перечислю свойства алгоритма, которые известны уже много лет.
Таким образом, Алгоритм — это понятное и точное предписание исполнителю, выполнить конечную последовательность шагов, приводящей от исходных данных к искомому результату.
Представьте, что я должен с ножом порезать апельсин. Чтобы выполнить это действие мне потребуется алгоритм.
Я хочу порезать апельсин. Как это сделать?
Пример алгоритма:
начало
достань нож
порежь апельсин(Именно апельсин, а не любой другой фрукт. За это отвечает ТОЧНОСТЬ)
съешь апельсин
конец
Пример алгоритма:
начало
достань нож
ПОКА апельсины не закончились
порежь апельсин
съешь все апельсины
конец
Пример алгоритма:
начало
достань нож
ЕСЛИ нож тупой поточи
порежь апельсин
съешь апельсин
конец
Вот и все. На следующем уроке мы с вами рассмотрим структуру программы в Паскаль.
1. Как называлось вычислительное устройство, которое использовалось в Древней Греции?
2. Проект первой программно-управляемой машины был разработан:
3. Для ввода программ и данных в ЭВМ первого поколения использовались
4. Элементной базой первого поколения были
5. Первая ЭВМ называлась …
6. Кто был конструктором первых отечественных ЭВМ?
7. Как назывался первый серийный персональный компьютер?
8. Элементной базой ЭВМ третьего поколения были
9. Что такое информатизация?
10. Информационным обществом называют:
11. Что из перечисленного НЕ относится к целям информатизации?
12. К национальным информационным ресурсам относятся
13. К мерам обеспечения информационной безопасности НЕ относится
14. По линии прямой связи передаются
15. Какой из объектов может являться исполнителем алгоритмов?
16. Алгоритмы, которые решают некоторую подзадачу главной задачи и, как правило, выполняются многократно, называются:
Читайте также: Как закрыть долги по кредитам
17. Алгоритм называется линейным:
18. Понятность алгоритма означает, что он должен быть записан с помощью:
19. Конечность алгоритма означает, что:
20. Как называется свойство алгоритма, соответствующее определению: «Алгоритм должен быть записан из команд, понятных исполнителю, каждая команда должна определять однозначное действие исполнителя»?
21. Алгоритм — это
22. В клетку электронной таблицы можно занести.
23. Диапазон клеток электронной таблицы — это
24. Сколько клеток входит в диапазон клеток A5:D8?
25. Клетка ЭТ называется текущей, если
26. Адрес клетки электронной таблицы — это
27. Чему равна сумма двоичных чисел 110110 и 101?
28. Неверно утверждение:
29. Структура БД изменится, если
30. В реляционной БД информация организована в виде
31. Что делает невозможным подключение компьютера к глобальной сети:
32. В компьютерных сетях используются обычно каналы связи:
33. Эффективность компьютерной связи зависит обычно от:
34. Устройство, производящее преобразование аналоговых сигналов в цифровые и обратно, называется:
35. Объединение компьютеров и локальных сетей, расположенных на удаленном расстоянии, для общего использования мировых информационных ресурсов, называется.
36. В локальных сетях используются:
37. Всемирная паутина — это система в глобальной сети, которое носит название:
38. Протоколы — это …
39. Браузер — это …
40. Адрес электронной почты записывается по определенным правилам. Уберите лишнее
Что такое КИБЕРНЕТИКА?
раздел информатики, целью которой является разработка интеллектуальных систем; наука, занимающаяся изучением способов передачи, хранения и обработки информации с помощью компьютера;
наука об управлении в живых и неживых системах;
наука о формах, методах и законах интеллектуальной познавательной деятельности, формализуемых с помощью логического языка;
наука о жизни, одна из естественных наук, предметом которой являются живые существа и их взаимодействие с окружающей средой.
Читайте также: Заявление приставам о прекращении исполнительного производства образец
Кто основал КИБЕРНЕТИКУ?
венгро-немецкий математик Джон фон Нейман;
греческий философ Платон;
французский физик Андре Ампер;
русский учёный Владислав Закревский;
американский математик Норберт Винер.
Из каких элементов с точки зрения кибернетики состоит всякая система управления?
канал обратной связи;
16+ Свидетельство о регистрации СМИ:
Эл №ФС77-60625 от 20.01.2015.
Лицензия на осуществление образовательной деятельности: № 5201 от 20.05.2016.
Адрес редакции и издательства: 214011, РФ,
г. Смоленск, ул. Верхне-Сенная, 4.
Контакты: [email protected]
Правообладатель товарного знака ИНФОУРОК: ООО «Инфоурок» (Свидетельство № 581999)
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение редакции может не совпадать с точкой зрения авторов.
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако редакция сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
1. Как называется свойство алгоритма, 1. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?
а) понятность
б) определённость
в) результативность
г) массовость
2. Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое число шагов?
а) дискретность
б) понятность
в) результативность
г) массовость
3. Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия?
а) дискретность
б) понятность
в) определённость
г) массовость
4. Как называется свойство алгоритма, означающее, что пусть решения задачи разделён на отдельные шаги?
а) дискретность
б) определённость
в) результативность
г) массовость
5. Как называется свойство алгоритма, означающее, что путь решения задачи определён вполне однозначно, на любом шаге не допускаются никакие двусмысленные и недомолвки?
а) дискретность
б) понятность
в) определённость
г) результативность
Проверенные ответы содержат информацию, которая заслуживает доверия. На «Знаниях» вы найдёте миллионы решений, отмеченных самими пользователями как лучшие, но только проверка ответа нашими экспертами даёт гарантию его правильности.
Ответим на вопросы по теме «Свойства алгоритма»:
Прежде,чем ответить на вопросы теста, вспомним свойства алгоритма:
1. Понятность
— содержание команд, понятных исполнителю;
2. Определённость
— результат однозначно определяется исходными данными, каждый шаг алгоритма строго определен.
3. Результативность
— получение результата через конечное число шагов.
4. Массовость
— определенный алгоритм может применяться для решения подобных задач.
5. Дискретность
— разделение алгоритма на последовательные действия (шаги).
6. Точность
— все команды должны четко (однозначно) пониматься.
Вопрос №1
Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач
?
а) понятность;
б) определённость;
в) результативность;
г) массовость
— определенный алгоритм может применяться для решения целого класса подобных задач
.
ОТВЕТ: Г) МАССОВОСТЬ
Вопрос № 2
Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное
. возможно, очень большое число шагов
?
а) дискретность;
б) понятность;
в) результативность — получение результата через конечное число шагов
;
г) массовость.
ОТВЕТ: В) РЕЗУЛЬТАТИВНОСТЬ
.
Вопрос №3
Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать
и по которым может выполнять требуемые действия
?
а) дискретность;
б) понятность
— содержание команд, понятных исполнителю
;
в) определённость;
г) массовость.
ОТВЕТ: Б) ПОНЯТНОСТЬ.
Вопрос № 4
Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги
?
а) дискретность — разделения
алгоритма на последовательные
действия (шаги);
б) определённость;
в) результативность
г) массовость
ОТВЕТ: А) ДИСКРЕТНОСТЬ
Вопрос № 5
Как называется свойство алгоритма, означающее, что путь решения
задачи определён
вполне однозначно
. на любом шаге не допускаются никакие двусмысленные и недомолвки?
а) дискретность;
б) понятность;
в) определённость
— результат однозначно определяется исходными данными, каждый шаг алгоритма строго определён;
г) результативность.
ОТВЕТ: В) ОПРЕДЕЛЁННОСТЬ.
В сегодняшнем социуме слово «алгоритм» настолько широко распространено, что большинству интуитивно понятно. Под ним мы понимаем какую-либо последовательность шагов для достижения той или иной цели. Однако для теоретической науки понятие «алгоритма» достаточно сложное.
Данное выше определение алгоритма нельзя считать строгим - не вполне ясно, что такое «точное предписание» или «последовательность действий, обеспечивающая получение требуемого результата». Поэтому обычно формулируют несколько общих свойств алгоритмов, позволяющих отличать алгоритмы от других инструкций.
Такими свойствами являются:
Дискретность (прерывность, раздельность) - алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.
Определенность - каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
Результативность (конечность) - алгоритм должен приводить к решению задачи за конечное число шагов.
Массовость - алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.
Правила выполнения арифметических операций или геометрических построений представляют собой алгоритмы. При этом остается без ответа вопрос, чем же отличается понятие алгоритма от таких понятий, как «метод», «способ», «правило». Можно даже встретить утверждение, что слова «алгоритм», «способ», «правило» выражают одно и то же (т.е. являются синонимами), хотя такое утверждение, очевидно, противоречит “свойствам алгоритма”.
Само выражение «свойства алгоритма» не совсем корректно. Свойствами обладают объективно существующие реальности. Можно говорить, например, о свойствах какого-либо вещества. Алгоритм - искусственная конструкция, которую мы сооружаем для достижения своих целей. Чтобы алгоритм выполнил свое предназначение, его необходимо строить по определенным правилам. Поэтому нужно говорить все же не о свойствах алгоритма, а о правилах построения алгоритма, или о требованиях, предъявляемых к алгоритму.
Первое правило - при построении алгоритма, прежде всего, необходимо задать множество объектов, с которыми будет работать алгоритм. Формализованное (закодированное) представление этих объектов носит название данных. Алгоритм приступает к работе с некоторым набором данных, которые называются входными, и в результате своей работы выдает данные, которые называются выходными. Таким образом, алгоритм преобразует входные данные в выходные.
Это правило позволяет сразу отделить алгоритмы от “методов” и “способов”. Пока мы не имеем формализованных входных данных, мы не можем построить алгоритм.
Второе правило - для работы алгоритма требуется память. В памяти размещаются входные данные, с которыми алгоритм начинает работать, промежуточные данные и выходные данные, которые являются результатом работы алгоритма. Память является дискретной, т.е. состоящей из отдельных ячеек. Поименованная ячейка памяти носит название переменной. В теории алгоритмов размеры памяти не ограничиваются, т. е. считается, что мы можем предоставить алгоритму любой необходимый для работы объем памяти.
В школьной «теории алгоритмов» эти два правила не рассматриваются. В то же время практическая работа с алгоритмами (программирование) начинается именно с реализации этих правил. В языках программирования распределение памяти осуществляется декларативными операторами (операторами описания переменных).
Третье правило - дискретность. Алгоритм строится из отдельных шагов (действий, операций, команд). Множество шагов, из которых составлен алгоритм, конечно.
Четвертое правило - детерминированность. После каждого шага необходимо указывать, какой шаг выполняется следующим, либо давать команду остановки.
Пятое правило - сходимость (результативность). Алгоритм должен завершать работу после конечного числа шагов. При этом необходимо указать, что считать результатом работы алгоритма.
Итак, алгоритм - неопределяемое понятие теории алгоритмов. Алгоритм каждому определенному набору входных данных ставит в соответствие некоторый набор выходных данных, т. е. вычисляет (реализует) функцию. При рассмотрении конкретных вопросов в теории алгоритмов всегда имеется в виду какая-то конкретная модель алгоритма.
ПОНЯТИЕ АЛГОРИТМА. СВОЙСТВА АЛГОРИТМА. ВИДЫ АЛГОРИТМОВ. СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ
Алгоритмом называется точное и понятное предписаниe исполнителю совершить последовательность действий, направленных на решение поставленной задачи. Слово «алгоритм» происходит от имени математика Аль Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмом понимали только правила выполнения четырех арифметических действий над числами. В дальнейшем это понятие стали использовать вообще для обозначения последовательности действий, приводящих к решению любой поставленной задачи. Говоря об алгоритме вычислительного процесса, необходимо понимать, что объектами, к которым применялся алгоритм, являются данные. Алгоритм решения вычислительной задачи представляет собой совокупность правил преобразования исходных данных в результатные.
Основными свойствами алгоритма являются:
Алгоритм должен быть формализован по некоторым правилам посредством конкретных изобразительных средств. К ним относятся следующие способы записи алгоритмов: словесный, формульно-словесный, графический, язык операторных схем, алгоритмический язык.
Наибольшее распространение благодаря своей наглядности получил графический (блок-схемный) способ записи алгоритмов.
Блок-схемой называется графическое изображение логической структуры алгоритма, в котором каждый этап процесса обработки информации представляется в виде геометрических символов (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций. Перечень символов, их наименование, отображаемые ими функции, форма и размеры определяются ГОСТами.
При всем многообразии алгоритмов решения задач в них можно выделить три основных вида вычислительных процессов:
Линейным называется такой вычислительный процесс, при котором все этапы решения задачи выполняются в естественном порядке следования записи этих этапов.
Ветвящимся называется такой вычислительный процесс, в котором выбор направления обработки информации зависит от исходных или промежуточных данных (от результатов проверки выполнения какого-либо логического условия).
Циклом называется многократно повторяемый участок вычислений. Вычислительный процесс, содержащий один или несколько циклов, называется циклическим . По количеству выполнения циклы делятся на циклы с определенным (заранее заданным) числом повторений и циклы с неопределенным числом повторений. Количество повторений последних зависит от соблюдения некоторого условия, задающего необходимость выполнения цикла. При этом условие может проверяться в начале цикла - тогда речь идет о цикле с предусловием, или в конце - тогда это цикл с постусловием.