
- •Государственный технический университет - Обнинский институт атомной энергетики е.А.Виноградова а.Г.Царина Программирование на языках высокого уровня.
- •Содержание
- •Введение. Подготовка и решение задач на компьютере.
- •Алгоритмы.
- •Основные свойства.
- •2.2 Способы представления алгоритмов.
- •2.3 Базовые структуры алгоритмов.
- •2.3.1 Линейная структура.
- •2.3.3.1. Цикл с предусловием:
- •2.3.3.2. Цикл с постусловием:
- •Типы данных.
- •3.1 Базовые типы данных.
- •Целый тип (int)
- •Символьный тип (char)
- •Расширенный символьный тип (wchar_t)
- •Логический тип (bool)
- •Типы с плавающей точкой (float, double и long double)
- •3.2 Переменные.
- •3.3 Ссылки.
- •3.4 Указатели.
- •3.3 Выражения.
- •3.3 .1 Операции.
- •4. Реализация базовых структур алгоритмов в языке с.
- •4.1 Оператор присвавания
- •4.2 Оператор «выражение»
- •4.3 Операторы ветвления
- •4.3.1 Условный оператор .
- •4.3.2. Оператор switch.
- •4.4 Операторы цикла
- •4.4.1 Циклы с предусловием
- •4.4.1.1 Цикл for.
- •4.4.1.2 Цикл с условием (while)
- •4.4.1 .3 Цикл с постусловием (do while)
- •5. Функции. Основные понятия
- •Определение функции
- •Рекурсивные функции.
- •Одномерные массивы.
- •6.1 Статические массивы.
- •6.2 Динамические массивы.
- •6.2.2 Функции преобразования динамических массивов.
- •7. Алгоритмы поиска и сортировки.
- •7.2 Последовательный поиск c барьером.
- •7.3 Дихотомический поиск в упорядоченом массиве.
- •7.4 Cортировка массивов.
- •7.4.1 Обменная сортировка (метод пузырька)
- •7.4.2 Метод "простой выбор".
- •7.4.3 Сортировка "прямое включение"
- •8 . Матрицы
- •8.1 Статические матрицы.
- •8.2 Динамические матрицы.
- •9. Строки в с.
- •1. Длина строки – strlen.
- •3. Копирование строк.
- •4. Объединение строк.
- •5. Поиск в строках
- •10. Cтруктуры.
Министерство высшего и профессионального образования Российской федерации
Государственный технический университет - Обнинский институт атомной энергетики е.А.Виноградова а.Г.Царина Программирование на языках высокого уровня.
Учебное пособие по курсу
“Программирование на языках высокого уровня”
Обнинск 2013
Виноградова Е.А. А.Г.Царина. Программирование на языках высокого уровня. Учебное пособие по курсу "Программирование на языках высокого уровня".
Обнинск: ГТУ - ОИАТЭ, 2013.
Учебное пособие написано на основе лекционного материала, который использовался в процессе обучения студентов в течение ряда лет. Основная цель данного пособия - дать концептуальный подход к изучению языков, сформировать определенную культуру конструирования алгоритмов и проектирования программ.
Системный подход к выбору средств описания информационной базы и инструментальных средств языка позволяет конструировать эффективные программы.
Большая часть материала посвящена не столько синтаксическим особенностям языка программирования, сколько технологии конструирования алгоритмов, методам проектирования программ, разработке информационных структур, конструированию собственных файловых систем.
Учебное пособие предлагается студентам первого курса специальности "?????”
Государственный технический университет – Обнинский институт атомной энергетики, 2013 г.
Содержание
Введение. Подготовка и решение задач на компьютере.
2. Алгоритмы.
2.1 Основные свойства.
2.2 Способы представления алгоритмов.
2.3 Базовые структуры алгоритмов.
3. Типы данных.
3.1 Базовые типы данных.
3.2 Переменные.
3.3 Выражения, операции.
4. Реализация базовых структур алгоритмов в языке С.
5. Функции.
6. Одномерные массивы.
6.1 Статические массивы.
6.2 Динамические массивы.
7. Алгоритмы поиска и сортировки.
8. Матрицы.
8.1 Статические матрицы.
8.2 Динамические матрицы.
9. Строки.
9.1 Функции для работы со строками.
9.2 Примеры обработки строк.
10. Структуры.
Введение. Подготовка и решение задач на компьютере.
Подготовка и решение задач на компьютере имеет следующие этапы:
постановка задачи и разработка технического задания;
разработка информационной модели решения задачи;
разработка математической модели решения задачи;
разработка алгоритма для решения задачи;
разработка программы для решения задачи на компьютере;
тестирование, cчет по разработанной программе и анализ результатов.
Постановка задачи включает определение сути задачи, ее исходных данных, критерии оценки качества процесса обработки, состав результатов.
Информационная модель (база) решения задачи отображает состав, структуру и взаимосвязь обрабатываемых данных, массивов и файлов.
Математическая модель - это описание метода решения задачи. Этот этап включает разработку или выбор численных методов или методов нечисловой обработки данных.
Разработка алгоритма для решения задачи - один из самых сложных и ответственных этапов. На этом этапе составляют детальный план решения задачи, проектируют типы и структуры данных.
Разработка программы - это не только запись алгоритма средствами языка программирования. Это разработка такого набора и иерархии программных единиц, который позволит обработать информацию наиболее эффективным образом. Если алгоритм разработан качественно, с учетом возможностей средств программирования, то разработка программы существенно упрощается. Разработка программы включает также подготовку тестовых исходных данных и отладку и тестирование программы.
Тестированние программы – это проверка правильности ее функционирования во всем диапазоне допустимых значений исходных данных. Для тестирования готовят систему тестов, для каждого из которых известен результат. На основании тестирования можно сделать вывод: вероятность того, что программа работает правильно – достаточно высока.