7. Этапы решения задач на компьютере. Понятия структуры данных, алгоритма, программы. Перевод программы в машинные коды.

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

Интерпретаторы переводят в машинный код (или некое промежуточное представление) и сразу выполняют каждый оператор программы

Компиляторы переводят весь текст программы в машинный код, затем его можно использовать отдельно от исходного текста. Компиляторы полностью просматривают весь текст программы (исходный код) в поисках синтаксических ошибок, выполняют определенный смысловой анализ и затем автоматически переводят на машинный язык — генерируют машинный код.

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

8. Современные языки программирования. Поколения языков программирования. Распространённые классификации языков программирования.

Языки программирования – формальная знаковая система, предназначенная описанию структур данных и алгоритмов приводной для дальнейшей компиляции (интерпретации) и выполнения на компьютере.

Современные языки программирования:

JavaScript, Java, PHP, Python, C++, C#, CSS, Ruby, Swift и тд

Поколения языков программирования:

• Языки первого поколения(1GL)

Машинный код (команды x86, ARM, MIPS, GPU)

• Языки второго поколения (2GL)

Языки ассемблера (fasm, gas, PTX)

• Языки третьего поколения (3GL)

ЯВУ (COBOL, Java, C/C++, BASIC, ADA, C#, Python, Perl, PHP, Algol)

• Языки четвертого поколения (4GL)

ПОЯ, DSL (SQL, 1C, ABAP, XUL, CLIPPER, Oracle Reports, а также LISP, Forth)

• Языки пятого поколения (5GL)

Логическое программирование, естественный язык, визуальное программирование (Prolog, РЕФАЛ, OPS5, Mercury, Yahoo! Pipes)

Классификации языков программирования:

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

• Процедурные:

- Низкого уровня

- Среднего уровня

- Высокого уровня

• Непроцедурные:

- Объектно-ориентированные

- Декларативные: Логические, Функциональные.

9. Алгоритм. Свойства алгоритмов. Основы алгоритмизации, типы алгоритмов. Способы описания алгоритмов

Алгоритм — набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата.

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

СВ-ва:

- дискретность – разбиение процесса решения задачи на элементарные шаги

-определенность – в кажд момент вр след шаг работы алгоритма однозначно определяется состоянием системы

- понятность – кажд команда очевидна для исполнителя

- результативность – алгоритм долже заканчивать раб и приводитть к рез-ту

- универсальность – применение к различ исходным данным

- корректность – правильные р-таты для любых допустимых занчений исход данных

Типы:

-текстуальные формы ( словесное, формульно-словесное)

- псевдокод (исп формальные язки прогр)

- схематич (диаграммы, графич)

• Алгоритмизация  это раздел информатики, изучающий методы и приемы  построений алгоритма, а также их свойства.

• Алгоритм может быть записан различными способами:

Словесное описание (на естественном языке) алгоритма представляет собой описание структуры алгоритма на естественном языке. Формальное описание - на формализованном языке, например, на языке программирования. Графическое описание алгоритма в виде блок-схемы – это описание структуры алгоритма с помощью геометрических фигур с линиями связи

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