- •1. Информация о дисциплине
- •3. Пререквизиты дисциплины
- •4. Постреквизиты дисциплины
- •5. Календарно-тематический план.
- •7. Критерии оценки
- •8. Требования преподавателя.
- •Приоритеты операций и порядок вычислений
- •Лекция 4 Операторы if
- •Простое присваивание
- •Составное присваивание
- •Побочные эффекты
- •Лекция 5 Простые (одна операция) и составные операторы. Логические операторы И и ИЛИ, НЕ.
- •Сравнение двух значений
- •ЗНАКОМСТВО С ОПЕРАТОРОМ if
- •Лекция 6 Повторение одного или нескольких операторов. Операторы цикла.
- •Лекция 7 Входной поток с именем cin и выходной поток cout. Оператор извлечения (>>) и оператор вставки (<<).
- •Лекция 8 Функции. Выполнение функции.
- •Лекция 13 Объявление переменной массива. Использование индексной переменной.
- •Лекция 14 Указатели. Использование указателя на символьную строку.
- •ПЕРЕЧЕНЬ ЗАДАНИЙ НА СРСП
- •Задание № 1.1. Типы данных в С++.
- •Задание №1.3. События в программном коде.
- •Задание № 1.4. Управляющие элементы выбора
- •Задание № 2.1. Работа со списками
- •Задание № 2.2. Документирование программы.
- •Задание № 2.3.
- •Задание № 3.1. Программные алгоритмы
- •Задание № 3.2 Поиск в массивах
- •Задание № 3.3. Процедуры и функции, их организация
- •Задание № 3.4. Структуры данных
- •ГЛОССАРИЙ
ПЕРЕЧЕНЬ ЗАДАНИЙ НА СРСП
1-кредит Задание № 1.1. Типы данных в С++.
1.Функции преобразования типов.
2.Коды символов.
3.Составление простейшей программы.
Задание № 1.2. Интегрирования среда программирования. Стандартные элементы управлении.
1.Работа с формой
2.Ввод и вывод
3.Свойства элементов, изменение свойств по желанию пользователя
Задание №1.3. События в программном коде.
1.Командная кнопка.
2.Виды событий.
3.Программирование различных событий.
Задание № 1.4. Управляющие элементы выбора
1.Флажки: свойства, события, использование.
2.Радиокнопки: свойства, события, использование.
3.Прочие управляющие элементы.
2-кредит Задание № 2.1. Работа со списками
1.Виды списков, их использование.
2.Комбинированные списки.
3.Массивы, работа с массивами.
Задание № 2.2. Документирование программы.
1.Сообщения, использование окон сообщений.
2.Проверка ошибок.
3.Сообщения об ошибок. Отладка программных продукции. Задание № 2.3. Разветвления в программе, циклы.
1.Конструкции If… …Else,.
2.Циклы: Do ..While, While, For, примеры.
3-кредит Задание № 3.1. Программные алгоритмы
1.Счетчики и аккумуляторы.
2.Перестановка значений.
ФКазНПУ 703-12-11. Учебно-методический комплекс дисциплины для обучающегося. Издание третье.
87
3.Сортировка.
4.Вложенные циклы
Задание № 3.2 Поиск в массивах
1.Последовательный поиск.
2.Двоичный поиск.
Задание № 3.3. Процедуры и функции, их организация
1.Видимость переменных.
2.Формальные и фактические переменные процедур.
3.Структуризация программы.
Задание № 3.4. Структуры данных
1.Группировка данных с помощью структур.
2.Элементы структуры и обращение к ним.
ТЕМАТИЧЕСКИЙ ПЛАН СРСП
№ |
Темы |
Кол.ч |
Литератруа |
недели |
|
|
|
|
|
|
|
|
Алгоритмизация вычислительного |
2 |
2,6,12 |
|
процесса. Понятие |
|
|
|
программирование и алгоритмов. |
|
|
1 |
Особенности экономической |
|
|
информации. Написание алгоритма |
|
|
|
|
|
|
|
|
экономической задачи: составление |
|
|
|
ведомости заработной платы, учет |
|
|
|
рабочих дней, табелирование. |
|
|
|
Машинное преобразование данных. |
2 |
2,6,12 |
1, 2 |
Системы счисления. Двоичная |
|
|
|
арифметика. |
|
|
2 |
Типы данных. Коды, стандарты. |
2 |
2,6,12 |
Ввод и вывод информации. |
|
|
|
|
|
|
|
|
Описание данных в С++. Форматы |
4 |
|
3, 4 |
описания данных. Ввод и вывод |
|
|
|
данных. Окно сообщение. |
|
|
|
Практическое программирование. |
4 |
|
4, 5 |
Интегрированная оболочка С++. |
|
|
|
Стандартные элементы управления. |
|
|
|
Математические операторы и |
5 |
2,6,12 |
6, 7 |
выражения. Некоторые встроенные |
|
|
|
функции С++. |
|
|
|
Операторы сравнения. Булевские |
2 |
2,6,12 |
8 |
переменные. Принятие решение в |
|
|
|
программе с помощью логики. |
|
|
8, 9, 10 |
Операторы разветвления процесса. |
6 |
|
|
|
|
|
Ф КазНПУ 703-12-11. Учебно-методический комплекс дисциплины для обучающегося. Издание третье.
88
Продолжение таблицы
|
Конструкции if..then..else, select case |
|
|
|
|
|
|
|
Циклы в С++. Цикл DO While, |
6 |
|
10, 11, |
While , For. Примеры применения |
|
|
указанных циклов |
|
|
|
12 |
(программирование решения |
|
|
|
|
|
|
|
трансцендентных функции). |
|
|
|
Процедуры и функции. Формальные |
6 |
|
12, 13 |
и фактические параметры передачи. |
|
|
|
Локальные и глобальные |
|
|
|
переменные. |
|
|
|
Массивы, описание массивов, |
6 |
|
14, 15 |
алгоритмы сортировки. Структура |
|
|
данных. Управление структурой |
|
|
|
|
данных. |
|
|
|
ИТОГО |
45 |
|
Ф КазНПУ 703-12-11. Учебно-методический комплекс дисциплины для обучающегося. Издание третье.
89
ТЕМАТИЧЕСКИЙ ПЛАН ЛАБОРАТОРНЫХ ЗАНЯТИИ
№ |
Темы |
Кол.ч. |
недел |
|
Лаб. |
и |
|
|
1, 2 |
Алгоритмизация вычислительного процесса. Примеры |
4 |
составления алгоритмов различных типов. |
|
|
|
|
|
3 |
Машинное преобразование данных. Системы |
2 |
счисления. Двоичная арифметика. |
|
|
|
|
|
4 |
Типы данных. Коды, стандарты. Ввод и вывод |
2 |
информации. |
|
|
|
|
|
5 |
Описание данных в С++. Форматы описания данных. |
2 |
Ввод и вывод данных. Окно сообщение. |
|
|
|
|
|
6 |
Практическое программирование. Интегрированная |
2 |
оболочка С++. Стандартные элементы управления. |
|
|
|
|
|
7 |
Математические операторы и выражения. Некоторые |
2 |
встроенные функции С++. |
|
|
|
|
|
8 |
Операторы сравнения. Булевские переменные. |
2 |
Принятие решение в программе с помощью логики. |
|
|
|
|
|
9, 10 |
Операторы разветвления процесса. Конструкции |
2 |
|
if..then..else, case |
|
|
Циклы в С++. Цикл For, do While, While. Примеры |
2 |
11, 12 |
применения указанных циклов (программирование |
|
|
решения трансцендентных функции). |
|
|
Процедуры и функции. Формальные и фактические |
2 |
13 |
параметры передачи. Локальные и глобальные |
|
|
переменные. |
|
14, 15 |
Массивы, описание массивов, алгоритмы сортировки. |
2 |
Структура данных. Управление структурой данных. |
|
|
|
|
|
|
ИТОГО |
30 |
Ф КазНПУ 703-12-11. Учебно-методический комплекс дисциплины для обучающегося. Издание третье.
90
Условный оператор имеет вид
A)else оператор
B)if условие then оператор else оператор
C)& if оператор else оператор
D)while условие do оператор
E)if оператор else оператор
*****
Оператор цикла с параметрами имеет вид
A)repeat условие until
B)while условие do оператор
C)& for(выражение1; выражение2; выражение3) оператор
D)if оператор else оператор
E)goto метка
*****
Оператор цикла с предусловием имеет вид
A)inc(переменная)
B)repeat условие until
C)goto метка
D)& while условие оператор
E)if оператор else оператор
*****
Оператор цикла с постусловием имеет вид
A)if оператор else оператор
B)repeat условие until
C)& do оператор while условие
D)mod
E)succ(выражение)
*****
Функция возврата длины строки имеет вид
A)ord(выражение)
B)succ(выражение)
C)delete(выражение)
D)mod
E)& strlen(выражение)
*****
Функция преобразования числа в строку имеет вид
A)& inttostr(выражение,переменная)
B)insert(выражение)
C)succ(выражение)
ФКазНПУ 703-12-11. Учебно-методический комплекс дисциплины для обучающегося. Издание третье.
91
D)delete(выражение)
E)length(выражение)
*****
Функция преобразования строки в число имеет вид
A)str(выражение,переменная)
B)insert(выражение)
C)&strtoint(переменная, выражение)
D)val(выражение,переменная)
E)delete(выражение)
*****
Функция нахождения позиции подстроки в строке имеет вид
A)pos(оператор, оператор)
B)str(выражение,переменная)
C)& strchr(выражение, выражение)
D)val(выражение,переменная)
E)read(выражение)
*****
Создание последовательного файла
A)read(выражение)
B)writeln(переменная)
C)str(выражение,переменная)
D)reset(переменная)
E)& file *cfPtr
*****
Процедура открытия файла для записи
A)close(переменная)
B)str(переменная)
C)pos(переменная)
D)& cfPtr = fopen(выражение, переменная)
E)writeln(переменная)
*****
Процедура открытия файла для чтения
A)readln(переменная)
B)writeln(переменная)
C)pos(переменная)
D)include(переменная)
E)& cfPtr = fopen (выражение, “r”)
*****
ФКазНПУ 703-12-11. Учебно-методический комплекс дисциплины для обучающегося. Издание третье.
92
Функция генерации случайных чисел
A)& random
B)round(выражение)
C)length(выражение)
D)include(переменная)
E)succ(выражение)
*****
Идентификаторы целых типов имеют вид
A)real, double
B)extended, comp
C)& int, short, long, unsigned int, unsigned short
D)random
E)char, string
*****
Функция закрытия файла имеет вид
A)str(переменная)
B)pos(выражение)
C)& fclose(cfptr)
D)repeat
E)extended, comp
*****
Идентификаторы вещественных типов имеют вид
A)& real, double
B)longint, shortint
C)integer, word, byte
D)char, string
E)x div y
*****
Операция получения частного от деления целых чисел
A)x//y
B)x mod y
C)& x / y
D)x xor y
E)char, string
*****
Операция получения остатка от деления
A)x/y
B)& x mod y
C)x div y
ФКазНПУ 703-12-11. Учебно-методический комплекс дисциплины для обучающегося. Издание третье.
93
D)real, double
E)x xor y
*****
Операция исключающего ИЛИ (операция ЛИБО) имеет вид
A)x/y
B)x mod y
C)x div y
D)real, double
E)& x || y
*****
Операция принадлежности множеству имеет вид
A)& x in y
B)x mod y
C)x div y
D)x/y
E)x xor y
*****
Функция вывода на экран имеет вид
A)reset
B)read(переменная)
C)& printf(выражение)
D)real, double
E)output
*****
Индекс массива может иметь следующий тип:
A)string
B)real
C)char
D)& long int
E)reset
*****
Знак операции сравнения на неравенство
A):=
B)#
C)& !=
D)=
E)longint
*****
ФКазНПУ 703-12-11. Учебно-методический комплекс дисциплины для обучающегося. Издание третье.
94
Знак операции сравнения на равенство
A):=
B)#
C)<>
D)& ==
E)<=
*****
Знак оператора присваивания имеет вид
A)& =
B)#
C)<>
D)=>
E)>=
*****
Множество имеет вид
A)(выражение, выражение)
B)[выражение… выражение]
C)& [выражение..выражение]
D){выражение,...,выражение}
E)(оператор, выражение)
*****
Базовым типом множества может быть тип
A)real
B)string
C)& 1..10
D)longint
E)array
*****
Побитовый сдвиг направо
A)assign()
B)uses graph
C)unit
D)& >>
E)reset(переменная)
*****
Побитовый сдвиг налево
A)line(переменная, переменная)
B)line(переменная)
C)lineto(переменная)
ФКазНПУ 703-12-11. Учебно-методический комплекс дисциплины для обучающегося. Издание третье.
95
D)line(graph)
E)& <<
*****
Главная программа в языке C++ имеет вид
A)include
B)retutn()
C)function
D)& void main() {операторы}
E)END
*****
Знак оператора присваивания в языке C++ имеет вид
A):=
B)#
C)<>
D)& =
E)=:
*****
Знак операции сравнения на равенство в языке C++ имеет
вид
A)=
B)#
C)<>
D)>=
E)& ==
*****
Знак операции сравнения на неравенство в языке C++ имеет
вид
A)= =
B)==
C)& !=
D)=
E)><
*****
Операция инкремента в языке C++ имеет вид
A)++переменная
B)& ++(переменная)
C)inc выражение
D)inc(выражение)
E)add(выражение)
ФКазНПУ 703-12-11. Учебно-методический комплекс дисциплины для обучающегося. Издание третье.
96
*****
Что такое ASCCI-код?¦
A)Код обмена информацией между внешними устройствами
ОЗУ
B)Метод доступа к данным
C)Это среда передачи данных
D)& Информационный код США
E)Это среда передачи кода
*****
Представление данных в памяти компьютера
A)& В двоичной системе счисления
B)В десятичной системе счисления
C)Представление данных как на бумаге
D)Представление данных как на мониторе
E)В восьмеричной системе счисления
*****
Что из ниже перечисленного не относится к инструментальным программам?
A)Трансляторы
B)Компиляторы
C)Интерпретаторы
D)& Драйверы
E)Утилиты
*****
Алгоритмический и вычислительный процесс это … понятие.
A)& разное
B)подобное
C)сходное
D)виртуальное
E)эквивалентное
*****
Алгоритмический процесс это –
A)& процесс преобразование конкретных данных по алгоритму.
B)процесс преобразование числовых данных по алгоритму.
C)преобразование кода.
D)моделирование различных зависимостей.
E)Модель системы
*****
Ф КазНПУ 703-12-11. Учебно-методический комплекс дисциплины для обучающегося. Издание третье.
97
Вычислительный процесс это –
A)Передача данных.
B)Процесс преобразование конкретных данных по алгоритму.
C)& Процесс преобразование числовых данных по алгоритму.
D)Преобразование кода.
E)Преобразование чисел.
*****
Существуют три класса вычислительного процесса:
A)Иерархический, параллельный, последовательный.
B)Линейный, параллельный, последовательный.
C)Линейный, параллельный, циклический.
D)Передача данных.
E)& Разветвляющийся, параллельный, последовательный.
*****
Процесс, в котором многократно выполняется, отдельные группы этапов называется
A)линейным.
B)разветвляющимся.
C)& циклическим.
D)повторяющимся.
E)последовательный.
*****
Определить тип алгоритма для вычисления суммы от 1 до N.
A)& Циклический.
B)Разветвляющийся.
C)Линейный.
D)Повторяющийся.
E)Параллельный.
*****
Определить тип алгоритма для вычисления функции синус.
A)Разветвляющийся.
B)Линейный.
C)& Циклический
D)Повторяющийся.
E)последовательный.
*****
Определить тип алгоритма для вычисления по формуле: Y=a*X+b.
A)& Линейный.
Ф КазНПУ 703-12-11. Учебно-методический комплекс дисциплины для обучающегося. Издание третье.
98
B)Циклический.
C)Разветвляющийся.
D)Повторяющийся.
E)Параллельный.
*****
Определить тип алгоритма для вычисления функции косинус.
A)Разветвляющийся.
B)& Циклический.
C)Линейный.
D)Последовательный
E)Повторяющийся.
*****
Способы представления алгоритма (укажите неверный ответ).
A)& Единой системы не существует.
B)Графический.
C)Словесный.
D)С помощью языков программирования.
E)Функциональный.
*****
Понятие алгоритма возникло … появления ЭВМ.
A)после
B)& до
C)одновременно
D)в результате
E)параллельно
*****
Свойство конечность алгоритма означает:
A)Количество узлов в алгоритме должно иметь ограниченное
число.
B)Это ограничение на количество этапов реализации алгоритма.
C)& Что вычислительный процесс не может быть бесконечно продолжающимися.
D)Количество шагов должно быть определенное число.
E)Выбор минимального количества этапов решения задачи.
*****
Рациональность в области разработки алгоритма означает:
A)Выбор минимального количества этапов решения задачи.
ФКазНПУ 703-12-11. Учебно-методический комплекс дисциплины для обучающегося. Издание третье.
99
B)Выбор способа, где осуществлено минимальное потребление памяти.
C)Выбор эффективного способа из многовариантных путей реализации решения задачи.
D)Выбор эффективного способа из многовариантных путей решения задачи.
E)& Это ограничение на количество этапов реализации алгоритма.
*****
Массовость алгоритма означает, что его можно применить для решения … задач.
A)разнотипных
B)& однотипных
C)любых
D)структурированных
E)однородных
*****
Ф КазНПУ 703-12-11. Учебно-методический комплекс дисциплины для обучающегося. Издание третье.
100
