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

Алфавит -совокупность символов, которые можно использовать

в программах языка СИ. (в него входят большие и маленькие латинские

буквы, десятичные цифры, подчеркивание, специальные символы, управляющие и разделительные символы, управляющие

последовательности.name≠NAME≠NaMe. 2 способа описания

синтаксиса языка :1)c использованием формальных

грамматик(1)множество терминальных символов ‘1’

2)множество нетерминальных символов <идентификатор>

3)операция “=:”4)конструкция “альтернатива” “|”5)конструкция

“квадратные скобки”6)для повторяющихся конструкций многоточие или кв. скобки.)2)синтаксические диаграммы(состоит из кружков, овалов, стрелок)

при построении СД 5 конструкций:1)последовательность2)альтернатива

3)альтернатива с пустой цепочкой4)итерация с пустой цепочкой

5)итерация без пустой цепочки. В языке С исходные файлы бывают двух

типов: заголовочные файлы (интерфейсы, типы внешних переменных )

и файлы реализации(сами программы).Структура С:1)раздел описания подключаемых библиотек 2)функция main 3)раздел описания процедур и функций. #include<имя модуля> в разделе подключаемых библиотек. В разделе описания процедур и функций описываются пользовательские процедуры и функции(подпрограммы).Текст программы состоит

из строк без подстрочных и надстрочных индексов. Операторы

разделяются между собой точкой с запятой. Для пояснения текста

программы используют комментарий(//текст /*текст*/). Имена(идентификаторы)-условные обозначения для используемых в программе констант, типов, переменных, процедур, функций.

Тема 1.Основные этапы решения задач на эвм

Постановка задачи разработки программного обеспечения (этапы):

I) анализ требований и формальная постановка задачи (главная цель

-поиск тупиковых ситуаций и способов их преодоления.

Перед подписанием договора: 1)выяснение необходимости

системы 2)оценка возможности

разработки и затрат3)определение ожидаемого эффекта

4)анализ обстановки 5)описание ф-ций программы

6)ограничения, сроки, ресурсы )

II) Выбор или разработка мат. модели и метода решения(модель

-описание объекта на формализованном языке. Адекватность-

соответствие свойств модели исходному объекту .

Типы моделей:1)приближение(параметры оч большие или малые)

2)упрощение(опущение деталей) 3)эвристика4)Грамотное

построение мат. модели решения задачи. Мат задачу можно

решить аналитически(точно) и численно(приближенно). )

III) Анализ способов решения

IV) Логическое проектирование и разработка алгоритма (Алгоритм-

точный набор команд, опис. порядок действий исполнителя

для решения задачи за конечное время. Свойства А:

1)конечность 2)определенность 3)понятность 4)эффективность

5)массовость 6)вход 7)выход

Виды А: Линейный, Разветвляющийся, Циклический.

Способы описания А:словесный, графический.

Базовые структуры:1)последовательность2)условие

(1,2 варианты действий)

3)цикл(с предусловием, постусловием) Структурный А-

А, где используются стандартные структуры(последовательность,

цикл,ввод-вывод.)Структурная программа-которая соотв.

структ. А. Стр. программирование-процесс разработки стр. А и Пр.)