ВУЗ:
Составители:
Рубрика:
Введение
В первом семестре рассматриваются основные конструкции языка Си и базовая
технология программирования (структурное программирование).
Структурное программирование – это технология создания программ, позволяю-
щая путем соблюдения определенных правил уменьшить время разработки и количество
ошибок, а также облегчить возможность модификации программы.
1.1. Алгоритм и программа
Алгоритм – точное предписание, определяющий вычислительный процесс, идущий
от изменяемых начальных данных к конечному результату, т. е. это рецепт достижения ка-
кой-либо цели.
Совокупность средств и правил для представления алгоритма в виде пригодном для
выполнения вычислительной машиной называется языком программирования, алгоритм,
записанный на этом языке, называется программой.
Сначала всегда разрабатывается алгоритм действий, а потом он записывается на
одном из языков программирования. Текст программы обрабатывается специальными слу-
жебными программами – трансляторами. Языки программирования – это искусственные
языки. От естественных языков они отличаются ограниченным числом «слов» и очень
строгими правилами записи команд (операторов). Совокупность этих требований образует
синтаксис языка программирования, а смысл каждой конструкции – его семантику.
1.2.Свойства алгоритма
1. Массовость: алгоритм должен применяться не к одной задаче, а к це-
лому классу подобных задач (алгоритм для решения квадратного урав-
нения должен решать не одно уравнение, а все квадратные уравнения).
2. Результативность: алгоритм должен приводить к получению результа-
та за конкретное число шагов ( при делении 1 на 3 получается перио-
дическая дробь 0,3333(3), для достижения конечного результата надо
оговорить точность получения этой дроби, например, до 4 знака после
запятой).
3. Определенность (детерминированность) – каждое действие алгоритма
должно быть понятно его исполнителю (инструкция к бытовому при-
бору на японском языке для человека не владеющего японским язы-
ком не является алгоритмом, т .к не обладает свойством детерминиро-
ванности).
4. Дискретность – процесс должен быть описан с помощью неделимых
операций, выполняемых на каждом шаге (т. е. шаги нельзя разделить
на более мелкие шаги).
Алгоритмы можно представить в следующих формах:
1) словесное описание алгоритма.
2) графическое описание алгоритма.
3) с помощью алгоритмического языка программирования
1.2. Компиляторы и интерпретаторы
С помощью языка программирования создается текст, описывающий ранее состав-
ленный алгоритм. Чтобы получить работающую программу, надо этот текст перевести в
последовательность команд процессора, что выполняется при помощи специальных про-
грамм, которые называются трансляторами. Трансляторы бывают двух видов: компилято-
ры и интерпретаторы. Компилятор транслирует текст исходного модуля в машинный код,
который называется объектным модулем за один непрерывный процесс. При этом сначала
он просматривает исходный текст программы в поисках синтаксических ошибок. Интер-
претатор выполняет исходный модуль программы в режиме оператор за оператором, по
Введение
В первом семестре рассматриваются основные конструкции языка Си и базовая
технология программирования (структурное программирование).
Структурное программирование – это технология создания программ, позволяю-
щая путем соблюдения определенных правил уменьшить время разработки и количество
ошибок, а также облегчить возможность модификации программы.
1.1. Алгоритм и программа
Алгоритм – точное предписание, определяющий вычислительный процесс, идущий
от изменяемых начальных данных к конечному результату, т. е. это рецепт достижения ка-
кой-либо цели.
Совокупность средств и правил для представления алгоритма в виде пригодном для
выполнения вычислительной машиной называется языком программирования, алгоритм,
записанный на этом языке, называется программой.
Сначала всегда разрабатывается алгоритм действий, а потом он записывается на
одном из языков программирования. Текст программы обрабатывается специальными слу-
жебными программами – трансляторами. Языки программирования – это искусственные
языки. От естественных языков они отличаются ограниченным числом «слов» и очень
строгими правилами записи команд (операторов). Совокупность этих требований образует
синтаксис языка программирования, а смысл каждой конструкции – его семантику.
1.2.Свойства алгоритма
1. Массовость: алгоритм должен применяться не к одной задаче, а к це-
лому классу подобных задач (алгоритм для решения квадратного урав-
нения должен решать не одно уравнение, а все квадратные уравнения).
2. Результативность: алгоритм должен приводить к получению результа-
та за конкретное число шагов ( при делении 1 на 3 получается перио-
дическая дробь 0,3333(3), для достижения конечного результата надо
оговорить точность получения этой дроби, например, до 4 знака после
запятой).
3. Определенность (детерминированность) – каждое действие алгоритма
должно быть понятно его исполнителю (инструкция к бытовому при-
бору на японском языке для человека не владеющего японским язы-
ком не является алгоритмом, т .к не обладает свойством детерминиро-
ванности).
4. Дискретность – процесс должен быть описан с помощью неделимых
операций, выполняемых на каждом шаге (т. е. шаги нельзя разделить
на более мелкие шаги).
Алгоритмы можно представить в следующих формах:
1) словесное описание алгоритма.
2) графическое описание алгоритма.
3) с помощью алгоритмического языка программирования
1.2. Компиляторы и интерпретаторы
С помощью языка программирования создается текст, описывающий ранее состав-
ленный алгоритм. Чтобы получить работающую программу, надо этот текст перевести в
последовательность команд процессора, что выполняется при помощи специальных про-
грамм, которые называются трансляторами. Трансляторы бывают двух видов: компилято-
ры и интерпретаторы. Компилятор транслирует текст исходного модуля в машинный код,
который называется объектным модулем за один непрерывный процесс. При этом сначала
он просматривает исходный текст программы в поисках синтаксических ошибок. Интер-
претатор выполняет исходный модуль программы в режиме оператор за оператором, по
