Вопрос №1 - Этапы решения задачи на ЭВМ.
1. Постановка задачи.
На этом этапе должно быть четко сформулировано, что дано и что требуется найти. Важно
определить полный набор исходных данных, необходимых для получения решения, и вид
необходимого результата.
2. Формализация задачи (математическая формулировка).
Здесь задача переводится на язык математических формул, уравнений, отношений.
3. Математическая формулировка
Этот этап определяет численный математический метод. Необходимо выбрать метод, наилучшим образом обеспечивающий выполнение требований поставленной задачи. Кроме того, на данном этапе необходимо найти все частные случаи и определить порядок рассмотрения этих случаев.
• Что такое частные случае? Это случаи, когда задача не имеет решений, или имеет но необходимо применить другую формулу.
4. Построение алгоритма. Составление блок схемы.
5. Составление программы на языке программирования.
6. Отладка и тестирование программы.
7. Проведение расчетов и анализ полученных результатов.
Понятие и свойства алгоритма
-----------------------------------------------------------------------------
Вопрос №2 - Понятие и свойства алгоритма.
1. Что такое алгоритм? Алгоритм - четкая последовательность действий, направленная на решение поставленной задачи.
2. Значение "Разработать алгоритм"? Разработать алгоритм означает разбить задачу на последовательно выполняемые этапы (шаги). При этом должны быть четко указаны не только содержания этапов, но и порядок их выполнения.
3. Отдельный этап (шаг) алгоритма представляет собой любую другую более простую задачу, алгоритм которой разработан ранее, либо достаточно прост и без пояснения.
-----------------------------------------------------------------------------
Вопрос №3 - Данные и величины.
Совокупность величин, с которыми работает компьютер, принято называть данными. По
отношению к программе данные делятся на исходные, окончательные данные и промежуточные
данные, которые получаются в процессе вычислений.
У Любой величины имеются три основных свойства: ИМЯ, ЗНАЧЕНИЕ и ТИП.
1.Константа — неизменная величина, и в алгоритме она представляется собственным
значением.
2.Переменные величины. Они могут изменять свои значения в ходе выполнения программы и
представляются символическими именами — идентификаторами.
Основные типы данных: целый, вещественный, логический и символьный типы.
• Правило: Любая величина занимает свое определенное место в памяти (Ячейку памяти).
-----------------------------------------------------------------------------
Вопрос №4 - Запись алгоритма в виде блок–схем.
Что такое Блок схема? Это последовательность специальных блоков (символов), соединенных линиями потока информации в определенной последовательности. То есть:
• Начало или конец программы(Овал).
• Линии потока информации(направленная стрелка)
• Вычисление или присваивание(прямоугольник)
• Ввод и вывод(параллелограмм)
• условия или ветвление(Ромб)
• цикл со счетчиком(Шестиугольный вытянутый блок)
• перенос на следующую страницу(кружок с циферкой)
• Обращение к вспомогательному алгоритму (подпрограмма)(Разделенный прямоугольник)
-----------------------------------------------------------------------------
Вопрос №5 - Запись алгоритма на алгоритмическом языке.
Что такое Алгоритмический язык? Алгоритмический язык — это средство для записи алгоритмов в промежуточном виде, между записью алгоритма на обычном русском языке и записью на языке программирования. В алгоритмическом языке используются служебные слова, такие как: • Если, то, иначе, кв и тд
-----------------------------------------------------------------------------
Вопрос №6 - Линейные вычислительные алгоритмы.
Линейный алгоритм - последовательность команд выполняющихся СТРОГО друг за другом. Линейный алгоритм составляется из команд присваивания, ввода, вывода и обращения к вспомогательным алгоритмам (подпрограммам).
-----------------------------------------------------------------------------
Вопрос №7 - Разветвляющиеся (условные) алгоритмы.
Разветвляющийся алгоритм - предполагает проверку истинности какого-то условия. Если условие истинно выполняется одна группа команд, если нет, то другая. С помощью таких алгоритмов решаются задачи, имеющие в методе решения хотя бы один частный случай.
-----------------------------------------------------------------------------
Вопрос №8 - Частные случаи в условных алгоритмах. Порядок их рассмотрения.
• знаменатель =0;
• подкоренное выражение меньше корня четной степени отрицательное;
• аргумент логарифма меньше или равен 0;
• при вычислении тангенса необходимо помнить, что данная функция не существует, если косинус данного алгоритма равен 0;
• при вычислении котангенса необходимо помнить, что данная функция не существует, если синус данного алгоритма равен 0;
• геометрические измерения (стороны фигур, радиусы и т.д.), физические (емкости, пути, сила тока и т.д.) величины как правило не могут быть меньше или равны 0 и могут подчиняться специальным правилам (например, сумма углов треугольника должна быть равна 180°);
-----------------------------------------------------------------------------
Вопрос №9 - Вложенные условия.
При работе с вложенным ветвлением при рассмотрении частных случаев обязательно нужно определить порядок их рассмотрения.
-----------------------------------------------------------------------------
Вопрос №10 - Цикл со счетчиком.
Цикл со счетчиком – выполняется заданное количество раз. Задается начальное и конечное значение счетчика цикла, а также шаг его изменения. Выполнение цикла прекращается, когда счетчик достигает конечного значения.
-----------------------------------------------------------------------------
Вопрос №11 - Цикл с предусловием.
Цикл с предусловием – в начале цикла проверяется условие; если оно верно, выполняются
операторы, находящиеся внутри цикла, цикл повторяется, пока условие верно.
• Отличительной особенностью данного вида цикла является то, что он может не выполниться ни разу, если при входе в цикл условие изначально не верно.
-----------------------------------------------------------------------------
Вопрос №12 - Цикл с постусловием.
Цикл с постусловием – в начале выполняются операторы, находящиеся внутри цикла, а затем проверяется условие; операторы повторяются, если условие верно.
• Отличительной особенностью данного вида цикла является то, что он обязательно выполниться хотя бы один раз, так как условие проверяется в конце.
-----------------------------------------------------------------------------
Вопрос №13 - Вспомогательные алгоритмы и процедуры.
Вспомогательным алгоритмом называется алгоритм решения некоторой подзадачи из
основной решаемой задачи. В таком случае алгоритм решения исходной задачи называется
основным алгоритмом.
-----------------------------------------------------------------------------
Вопрос №14 - Нету
-----------------------------------------------------------------------------
Вопрос №15 -  История и классификация языков программирования
Язык программирования — это способ записи программ решения различных задач на ЭВМ в
понятной для компьютера форме. Процессор компьютера непосредственно понимает язык
машинных команд (ЯМК). Программы на ЯМК программисты писали лишь для самых первых
ламповых машин — ЭВМ первого поколения.
В 1950-х гг. появляются первые средства автоматизации программирования — языки
Автокоды. Позднее для языков этого уровня стало применяться название «Ассемблеры». Появление языков типа Автокод-Ассемблер облегчило участь программистов. Переменные величины стали изображаться символическими именами. Чтобы компьютер мог исполнять
программы на Автокоде, потребовался специальный переводчик — транслятор. Транслятор — это системная программа, переводящая текст программы на Автокоде в текст эквивалентной программы на ЯМК.
Языки программирования высокого уровня (ЯПВУ) являются машинно-независимыми языками. Одна и та же программа на таком языке может быть выполнена на ЭВМ разных типов, оснащенных соответствующим транслятором. Первыми популярными языками высокого уровня, появившимися в 1950-х гг., были Фортран, Кобол (в США) и Алгол (в Европе)
В 1965 г. в Дартмутском университете был разработан язык Бейсик. По замыслу авторов это простой язык, легко изучаемый, предназначенный для программирования несложных расчетных задач. Наибольшее распространение Бейсик получил на микроЭВМ и персональных компьютерах.
На некоторых моделях школьных компьютеров программировать можно только на Бейсике. Однако Бейсик — неструктурный язык, и потому он плохо подходит для обучения качественному программированию.
Значительным событием в истории языков программирования стало создание в 1971 г. языка
Паскаль. Его автор — швейцарский профессор Н.Вирт — разрабатывал Паскаль как учебный язык структурного программирования.
-----------------------------------------------------------------------------