Ю. А. Медведев основы программирования на языке c++

Скачать 496.92 Kb.

Название	Ю. А. Медведев основы программирования на языке c++
страница	5/5
Тип	Документы

1 2 3 4 5

Задания к семинарскому занятию:

Напишите программу, решающую квадратное уравнение.
Напишите программу, возводящую число в вещественную степень без использования функции pow().
Напишите программу, вычисляющую значение функции . Считаем, что пользователь вводит значения x,y,z, входящие в область определения функции.
Напишите программу, которая выводит на экран случайное целое число из интервала [0, N).
Напишите программу, которая выводит на экран случайное целое число из интервала [A, B).
Напишите программу, которая выводит на экран случайное вещественное число из интервала [0,1).

СЕМИНАРСКОЕ ЗАНЯТИЕ 3

Студент самостоятельно должен изучить следующий материал: Директивы препроцессора. Директива #include. Директивы #define и #undef. Директивы условной компиляции. Диррективы #error и #warning, #pragma. Макросы. Общие понятия. Стандартные макросы. Особенности использования макросов. Источники возникновения ошибок. Пространство имен. Назначение. Синтаксис определения пространств имен. Вложенные пространства имен. Примеры использования пространств имен при программировании.

Задания к семинарскому занятию:

Написать макрос, вычисляющий максимум двух чисел.
Написать макрос получения случайного целого числа.
Написать макросы сложения, вычитания и умножения чисел.
Написать макрос всегда, независимо от типа параметров, выполняющий вещественное деление.

СЕМИНАРСКОЕ ЗАНЯТИЕ 4

Студент самостоятельно должен изучить следующий материал: Понятие сортировки. Классификация алгоритмов сортировки. Алгоритм «Сортировка выбором». Алгоритм «Сортировка пузырьком». Сортировка вставкой. Сортировка Шелла. Пирамидальная сортировка. Быстрая сортировка. Алгоритм бинарного поиска.

Задания к семинарскому занятию:

Создать двухмерный массив и заполнить его случайными вещественными числами. Вывести массив на экран.
Создать программу, реализующую алгоритм сортировки выбором.
Создать программу, реализующую алгоритм сортировки пузырьком.
Создать программу, реализующую алгоритм пирамидальной сортировки.

СЕМИНАРСКОЕ ЗАНЯТИЕ 5

Студент самостоятельно должен изучить следующий материал: Простейшие структуры данных. Стек. Очередь. Линейные списки. Однонаправленные и двунаправленные списки. Циклические списки. Понятие дерева. Бинарные деревья. Рекурсивный обход бинарного дерева.

Задания к семинарскому занятию:

Реализовать стек, используя массив. Добавление, удаление элемента реализовать в виде функций, принимающих в качестве параметров массив.
Реализовать очередь, используя массив. Добавление, удаление элемента реализовать в виде функций, принимающих в качестве параметров массив.
Реализовать стек через указатели. Добавление, удаление элемента реализовать в виде функций.
Реализовать очередь, используя массив. Добавление, удаление элемента реализовать в виде функций.
Реализовать алгоритм создания бинарного дерева.

СЕМИНАРСКОЕ ЗАНЯТИЕ 6

Студент самостоятельно должен изучить следующий материал: Строки в виде массива символов (тип char *). Копирование строк (strcpy(), strncpy()). Конкатенация строк (strcat(), strncat()). Поиск, подстроки в строке. Поиск подстроки и ее замена. (strpbrk(), strspn(), strchr(), strstr(), strrchr() ). Длина строки (srtlen()). Подсчет знаков не входящих в строку (strcspn()). Сравнение строк (strcmp(), strncmp()). Работа со строками как с областью памяти (memcpy(), memset(), memcmp(), memmove(), memchr()). Разбор строки на лексемы (strtok()).

Задания к семинарскому занятию:

Составить программу, проверяющую можно ли из букв первой строки составить вторую. Повторяющиеся буквы учитывать.
Составить программу, производящую инверсию строки.
В массиве строк найти самую короткую строку. Все остальные строки в массиве обрезать по размеру короткой строки.

СЕМИНАРСКОЕ ЗАНЯТИЕ 7

Студент самостоятельно должен изучить следующий материал: Работа с файлами в языке C/C++. Модуль stdio.h. Открытие и закрытие файла. Режимы открытия файлов. Проверка конца файла. Текстовые файлы. Запись в текстовый файл и считывание из текстового файла. Бинарные файлы. Блоковое чтение и запись. Перемещение по бинарному файлу.

Задания к семинарскому занятию:

Создать структуру «Работник», содержащую поля ФИО, стаж работы, заработная плата, булевское поле «Состоит в профкоме». Записать в файл десять различных работников. Считать из файла данные третьего и седьмого работника и распечатать их на экран.

СОДЕРЖАНИЕ

1. ОБЩАЯ ХАРАКТЕРИСТИКА ЯЗЫКА………………………………..	4
2. ТИПЫ ДАННЫХ В C++…………………………………………………	8
3. БАЗОВЫЕ КОНСТРУКЦИИ СТРУКТУРНОГО ПРОГРАММИРОВАНИЯ………………………………………………….	12
4. ПОЛЬЗОВАТЕЛЬСКИЕ ТИПЫ ДАННЫХ…………………………….	18
Указатели и ссылки…………………………………………………....	18
Операции с указателями………………………………………………	20
Работа с динамической памятью…………………………………….	21
Семейство функций malloc…………………………………................	22
Перечисления…………………………………………………………..	23
Структуры……………………………………………………………...	25
Статические и динамические массивы………………………………	28
Статические многомерные массивы………………………………….	30
Динамические одномерные и многомерные массивы………………	31
5. ПОЛЬЗОВАТЕЛЬСКИЕ ФУНКЦИИ…………………………………...	34
Параметры функций…………………………………………………...	37
Передача массивов в качестве параметров…………………………..	38
Передача функций в качестве параметров…………………………...	41
СЕМИНАРСКОЕ ЗАНЯТИЕ 1……………………………………………..	42
СЕМИНАРСКОЕ ЗАНЯТИЕ 2……………………………………………..	43
СЕМИНАРСКОЕ ЗАНЯТИЕ 3……………………………………………..	44
СЕМИНАРСКОЕ ЗАНЯТИЕ 4……………………………………………..	44
СЕМИНАРСКОЕ ЗАНЯТИЕ 5……………………………………………..	45
СЕМИНАРСКОЕ ЗАНЯТИЕ 6……………………………………………..	45
СЕМИНАРСКОЕ ЗАНЯТИЕ 7……………………………………………..	46
РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА……………………………………...	46

РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА

Давыдов В.Г. Технологии программирования на C++. – Спб.: БХВ-Петербург, 2005.
Динман М.И. C++. Освой на примерах. –Спб.: БХВ-Петербург, 2006.
Керниган, Брайан У., Ритчи, Деннис М. Язык программирования С, 2-е издание. : Пер. с англ. — М. : Издательский дом "Вильямс", 2009.
Кубенский А.А. Структуры и алгоритмы обработки данных: объектно ориентированный подход и реализация на C++. –Спб.: БХВ-Петербург, 2004.
Культин Н. Б. C/C++ в задачах и примерах. — СПб.: БХВ-Петербург, 2005.
Лаптев В. В. C++. Объектно-ориентированное программирование: Учебное пособие. — СПб.: Питер, 2008.
Лебедев В.Н. Введение в системы программирования. М.: Статистика, 1975.
Павловская Т.А. C/C++. Программирование на языке высокого уровня . – Спб: Питер, 2002.
Подбельский В.В., Фомин С.С. Программирование на языке СИ: Учебное пособие. – 2-е доп. изд. –М: Финансы и статистика, 2004.
Романов Е.Л. Практикум по программированию на C++: Учебное пособие. –Спб.: БХВ-Петербург, Новосибирск: Издательство НГТУ, 2004.
Свердлов С.З. Языки программирования и методы методы трансляции: Учебное пособие. — СПб.: Питер, 2007.
Седжвик Р. Фундаментальные алгоритмы на C++. Анализ/Структуры данных/Сортировка/Поиск. - К.: Издательство «ДиаСофт», 2001.
Соболь Б.В. и д.р. Информатика : учебник. -Изд. 3-е, — Ростов н/Д: Феникс, 2007.
Хомоненко А.Д. и др. Программирование на C++. Учебное пособие. – Альтекс, 2003.
Шилд Г. Полный справочник по C++, 4-е издание. Пер. с англ. – М.: Издательский дом «Вильямс», 2006.
Шилдт Г. C++ руководство для начинающих. 2-е изд. –М: «Вильямс», 2005.

Мануйлов Николай Николаевич

Медведев Юрий Алексеевич

Основы программирования на языке C++

(структурное программирование)

(учебно-методическая разработка по дисциплине «Программирование»)

Компьютерный набор – Н.Н. Мануйлов

План университета 2011

Подписано в печать 03.06.2011

Усл. п. л. – 3,0

Заказ 05 - 12

Формат 84 x 108 1/32

Уч. –изд. л. – 3,3

Тираж 50 экз.

Отпечатано в отделе оперативной полиграфии ВГГУ
600014, г. Владимир, ул. Университетская, 2, тел. 33-87-40

1 2 3 4 5

	Е. Н. Акимова основы программирования на языке фортран учебное пособие Применение многопроцессорных вычислительных систем (мвс) ставит две задачи построения параллельных алгоритмов: распараллеливание...		Топ-программа «Разработчик 1С» примерная программа дисциплины Основы программирования и конфигурирования в корпоративных информационных системах
	Вопросы к зачету по дисциплине Основы программирования Описать основные элементы структуры программы ( Раздел интерфейса, раздел реализации, раздел инициализации)		Основы программирования Цель контрольной работы – закрепление и проверка знаний, полученных студентами заочной формы обучения в процессе самостоятельного...
	Паскаль как язык структурно-ориентированного программирования Виртом в 1971 г., играет особую роль и в практическом программировании, и в его изучении. С непревзойденной четкостью в нем реализованы...		Методические указания содержат общие понятие объектно-ориентированного... Методические указания предназначены для выполнения курсовой работы по дисциплине «Объектно-ориентированное программирование» для...
	Методические указания по выполнению лабораторных работ на алгоритмическом... Хотя набор стандартных функций электронных таблиц достаточно широк, для некоторых задач он либо недостаточен, либо выполнение таких...		Лабораторная работа №1: Интерфейс среды matlab и основы программирования.... Интерфейс среды matlab (окно команд, окно рабочего пространства, окно истории команд, окно «текущая папка», окно Details, меню Start,...
	Введение в науку о языке Назовите основные разделы науки о языке и единицы языка, изучаемые в этих разделах		Руководство для заявителей Представительством Европейского Союза в России для облегчения понимания правил конкурса для потенциальных российских участников....

Ю. А. Медведев основы программирования на языке c++

Похожие: