Дисциплина: Высокоуровневые методы информатики и программирования

лекция №1

Основные понятия программирования

лектор: Валентина Сергеевна Батасова

АЛГОРИТМЫ + ДАННЫЕ = ПРОГРАММЫ

Н. Вирт

ВАЖНО НЕ НА КАКОМ ЯЗЫКЕ ПРОГРАММИРОВАТЬ, А КАКИЕ ЗАДАЧИ РЕШАТЬ!

Сведения, необходимые для написания простейшей программы:

Структура простейшей программы.

Типы и структуры данных, имеющиеся в

алгоритмическом языке, их описание, допустимые операции.

Операторы преобразования

данных:присваивания (преобразования внутренних данных), операторы ввода и вывода.

Правила записи алгоритма - программирование

основных алгоритмических структур.

ОПРЕДЕЛЕНИЕ АЛГОРИТМА

Алгоритм - это совокупность правил для решения некоторого класса задач, последовательное применение которых за конечное число шагов приводит к

определенному результату.

Мухаммед Аль Хорезми (780-850): правила (алгоритмы) десятичной арифметики.

СВОЙСТВА АЛГОРИТМА

•Универсальность.

•Конечность.

•Определенность.

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

•машинная программа

•программа на алгоритмическом языке

•программа на псевдокоде

•блок-схема алгоритма

•описание на естественном языке

ТРАНСЛЯЦИЯ

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

Транслятор - программа-переводчик.

ТРАНСЛЯЦИЯ

КОМПИЛЯЦИЯ ИНТЕРПРЕТАЦИЯ

КОМПИЛЯЦИЯ И ИНТЕРПРЕТАЦИЯ

Компиляция: процесс трансляции и выполнения программы четко разделены во времени.

Интерпретация: последовательно чередуются перевод группы инструкций языка в коды и их выполнение.

КОМПИЛЯЦИЯ И ИНТЕРПРЕТАЦИЯ

Сравнение:

Компиляция выгодней по времени выполнения и памяти.

Интерпретация удобней для организации диалоговых программ.