Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
экзамен информатика.doc
Скачиваний:
4
Добавлен:
16.04.2019
Размер:
220.67 Кб
Скачать

Языки программирования высокого уровня

Можно сказать более понятными человеку, чем компьютеру. Особенности конкретных компьютерных архитектур в них не учитываются, поэтому созданные программы легко переносятся с компьютера на компьютер. В основном достаточно просто перекомпилировать программу под определенную компьютерную архитектурную и операционную систему. Разрабатывать программы на таких языках гораздо проще и ошибок допускается меньше. Значительно сокращается время разработки программы, что особенно важно при работе над большими программными проектами.

К языкам программирования высокого уровня относятся:

Фортран,Кобол,Алгол,Pascal,Java,C,C++,C#,Objective C ,Smalltalk, Delphi

33 Этапы решения задач на эвм

1. Постановка задачи

2. Анализ и исследование задачи, модели

3. Разработка алгоритма

4. Программирование

5. Тестирование и отладка

6. Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2-5.естирование и отладка

7. Сопровождение программы

34 Понятие алгоритм и его свойства

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

Свойства алгоритма

При составлении и записи алгоритма необходимо обеспечить, чтобы он обладал рядом свойств: ·        однозначностью (детерминированностью) - любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае; ·        дискретностью – разбиение алгоритма на ряд отдельных законченных действий (шагов); ·        конечностью - каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения; ·        массовостью - возможность применения данного алгоритма для решения целого класса задач с разными исходными данными; ·        результативностью - алгоритм должен приводить к правильному результату для всех допустимых входных значениях.

35 Графическое описание алгоритма

При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков,  каждый из которых соответствует выполнению одного или нескольких действий. Такое графическое представление называется блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура называемых блоками. Блоки соединяются линиями переходов (называемых ветвью алгоритма), определяющими очередность выполнения действий. В таблице приведены наиболее часто употребляемые блоки. 

36 Типы алгоритмов: линейный,циклический,развивающийся

Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно. Т.е. линейный алгоритм выполняется в естественном порядке его написания и не содержит разветвлений и повторений.

Алгоритмом ветвящейся структуры будем называть такой алгоритм, котором выбирается один из нескольких возможных путей (вариантов) вычислительного процесса. Ветвью алгоритма называется каждый подобный путь. Признаком разветвляющегося алгоритма является наличие операций условного перехода, когда происходит проверка истинности некоторого логического выражения (проверяемое условие) и в зависимости от истинности или ложности проверяемого условия для выполнения выбирается та или иная ветвь алгоритма. Алгоритм предполагает выполнение Действия 1, если записанное условие истинно (выполняется), и выполнение Действия 2 ( если условие ложно (не выполняется). В частном случае может отсутствовать один из блоков "Действие 1" или "Действие 2". Пусть, например, В - проверяемое условие, а s1, s2 - некоторые выполняемые инструкции (действия). Тогда: Если условие В выполняется (истинно), то выбрать для исполнения s1, иначе выбрать для исполнения s2

Реализует повторение некоторых действий. Иными словами Циклические алгоритмы включают в себя циклы. Циклом называется последовательность действий, выполняемых много-кратно, каждый раз при новых значениях параметров.  Примеры циклических алгоритмов может служить алгоритм покраски забора. Действительно, рассмотрим этот алгоритм в словесно-формульном виде:  Шаг I. Подготовить исходные данные (забор, краску, кисть);  Шаг II. Подойти к забору;  Шаг III. Обмакнуть кисть в краску;  Шаг IV. Нанести краску кистью на поверхность забора;  Шаг V. Если забор еще не весь окрашен, то повторить алгоритм, начиная с пункта ( Шаг III). Существует несколько видов циклических инструкций, с помощью которых можно организовать циклы.