Приложение Образец оформления титульного листа

Федеральное агентство по образованию

государственное образовательное учреждение

высшего профессионального образования

нижегородский государственный

технический университет

ИМ. Р.Е. АЛЕКСЕЕВА

ИНСТИТУТ РАДИОЭЛЕКТРОНИКИ И ИНФОРМАЦИОННЫХ ТЕХНОЛОЛГИЙ

Кафедра "Вычислительные системы и технологии"

ПРОГРАММИРОВАНИЕ

Отчёт

По лабораторной работе № __

__________________________________________________

(название работы)

Выполнил студент группы 13-ИВТ-2

_______________________________

Провел ст.преподаватель кафедры ВСТ

Мартынов Д.С.

Нижний Новгород 2013

ПРИЛОЖЕНИЕ 3

Использование псевдокода для описания алгоритмов и программ

Таблица

Структура	Псевдокод
Следование	<Действие 1> <Действие 2>
Ветвление	Если <Условие> то <Действие 1> иначе <Действие 2> Все-если
Выбор	Выбор <код> <код 1>: <Действие 1> <код 2>: <Действие 2> ... Все-выбор
Цикл-пока	Цикл-пока <Условие> <Действие> Все-цикл
Цикл с заданным количеством повторений	Для <индекс> = < n >,< k >,< h > <Действие> Все-цикл
Цикл-до	Выполнять <Действие> До <Условие>

ПРИЛОЖЕНИЕ 4

Использование блок-схем для описания алгоритмов и программ

Таблица

Название блока	Обозначение	Название блока
Терминатор		Начало, завершение программы или подпрограммы
Процесс		Обработка данных (вычисления, присваивание и т.д.)
Данные		Операции ввода-вывода
Решение		Ветвление, выбор, итерационные циклы
Подготовка		Счетные циклы
Граница цикла		Любые циклы
Предопределенный процесс		Вызов процедур, функций, передача управления другому процессу
Взаимодействие с пользователем		Операции вывода на экран: Вывод данных в стандартный поток.     Вывод данных на дисплей     Данные, вводимые пользователем с клавиатуры
Соединитель		Маркировка разрывных линий
Комментарий	- - - [ Комментарий	Пояснения к программе

ПРИЛОЖЕНИЕ 5

Контрольные вопросы по курсу

«Программирование».

Основы алгоритмизации и программирования на языке Си (ANSI C99)

(1-й семестр)

1. Обобщенная структура ЭВМ. Фон Неймановская архитектура ЭВМ.

2. Принцип программного управления.

3. Структура машинной команды.

4. Основные этапы решения задач на ЭВМ.

5. Понятие алгоритма. Виды алгоритмов.

6. Кодирование информации. Позиционные системы счисления.

7. Перевод чисел в позиционных системах счисления.

8. Арифметические операции в позиционных системах счисления.

9. Машинное представление данных. Прямой и обратный дополнительный код.

10. Представление чисел в формате с фиксированной запятой. Представление чисел с плавающей запятой.

11. Классификация языков высокого уровня по назначению.

12. Отладка программы.

13. Восходящее и нисходящее программирование.

14. Общая структура консольного приложения на языке Си (консольная программа). Логическая структура программного модуля. Достоинства и недостатки языка Си.

15. Базовые конструкции языка Си.

16. Базовые типы данных. Модификаторы.

17. Идентификаторы. Правила составления идентификаторов.

18. Ключевые слова.

19. Переменные, область видимости и время жизни. Объявление и инициализация переменных.

20. Классы памяти.

21. Пространство имен.

22. Объявления.

23. Константы. Константное выражение.

24. Выражения. Как определяется тип переменной и тип выражения.

25. Операции. Приоритет операций. Учет переполнения при операциях побитового сдвига.

Задача: int x=32767; x*=2; x/=2; Каково значение переменной x в случае

16-разрядной реализации Си.

26. Особенности использования операции sizeof ().

27. Преобразование типов. Использование операции приведения типа.

28. Операторы языка Си.

29. Форматный ввод-вывод в языке Си, функции printf () и scanf (). Спецификации форматного ввода-вывода. Управляющие escape последовательности.

30. Массивы. Объявление, инициализация, доступ к элементам массива. Индексное выражение. Приведенный индекс массива.

31. Указатели. Инициализация указателя, операция обращения по адресу.

32. Каким образом определяется тип переменной-указателя? По каким правилам выполняются арифметические операции с переменными указателями.

33. Связь указателей и массивов. Массивы указателей и указатель на указатель.

34. Структура программы и модификаторы типа памяти для указателей в 16-разрядныз ОС. Модели памяти.

35. Указатели и динамические переменные. Резервирование памяти в куче.

36. Функции. Объявление, определение и вызов функции. Способы передачи параметров в функции.

37. Функции с переменным числом параметров.

38. Библиотечные функции.

39. Параметры и возвращаемое функцией main () значение.

40. Рекурсия. Рекурсивные функции. Применение рекурсий.

41. Указатель на функцию.

42. Препроцессор языка Си. Директивы препроцессора. Макроопределения (макросы). Условная компиляция.

43. Строки и операции над ними.

44. Сортировка данных. Внутренняя сортировка: сортировка методом прямого включения, сортировка методом прямого выбора, сортировка методом прямого обмена (сортировка методом пузырька).

45. Быстрые методы сортировки: метод Шелла, сортировка с помощью дерева (пирамиды), быстрая сортировка Хоара (сортировка разделением).

46. Процесс взаимодействия системы с клавиатурой. Функции языка Си для работы с клавиатурой.