m1031
.pdf4.Определить количество дней между двумя календарными датами текущего года.
5.Определить наименьшее общее кратное двух целых чисел.
6.Определить количество нулей/единиц в двоичном представлении заданного целого числа.
7.Составить алгоритм перевода двоичного числа в десятичную систему счисления.
8. Определить максимальное/минимальное значение функции
у= f (x) на заданном интервале [хn, хk] с заданным шагом.
9.Для двух целых чисел найти все их общие делители.
10.Определить сумму цифр заданного десятичного числа.
11.Определить все простые делители заданного числа.
12.Определить число, получаемое выписыванием в обратном порядке цифр заданного натурального числа.
13.Определить, является ли двоичная запись заданного десятичного числа симметричной последовательностью нулей и единиц.
14.Определить, является ли двоичная запись заданного десятичного числа чередующейся последовательностью нулей и единиц.
15.Определить, является ли заданное натуральное число палиндромом, т.е. десятичная запись числа читается одинаково слева направо и справа налево.
16.Определить, делится ли заданное натуральное число на каждую из своих цифр.
17.Определить, является ли запись цифр натурального числа строго возрастающей/убывающей.
18.Определить, можно ли представить заданное натуральное число как сумму кубов каких-нибудь трех натуральных чисел.
19.Определить 5 максимумов/минимумов некоторой функции, каждый раз уменьшая вдвое шаг табулирования.
20.Определить сумму всех простых делителей любого натурального числа, вводимого с терминала. Описать диалог ввода.
21.Если заданное натуральное число делится на каждую из своих цифр, то определить сумму получаемых частных.
22.Определить, сколько раз каждая цифра встречается в числе.
21
Список рекомендуемой литературы
Основная литература
1. Соболь Б.В. и др. Информатика: Учеб. Ростов н/Д: Феникс, 2009.
447 с.
Дополнительная литература
2.Акулов О.А., Медведев Н.В. Информатика: базовый курс: Учеб. для студентов вузов. М.: Омега-Л, 2012. 576 c.
3.Информатика: Базовый курс / Под ред. С.В. Симоновича. СПб.: Пи-
тер, 2013. 640 c.
4.Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: Учеб. пособие для студ. высш. учеб. заведений / Под ред. Е.К. Хеннера. М.: Академия, 2004. 848 с.
5.Могилев А.В., Пак Н.И., Хеннер Е.К. Практикум по информатике:
Учеб. пособие для студ. высш. учеб. заведений / Под ред. Е.К. Хеннера.
М.: Академия, 2005. 608 с.
22
Приложение
Основные графические символы для описания алгоритмов
Наименование
Процесс
Решение
Подготовка
Данные
Пуск / Останов.
Предопределенный
процесс
Соединитель
Линия потока информации
Изображение
a
b
a
b
a
a
b
0,25a
a b
0,5a b 
0,15a
0,5a
Назначение
Вычисление по формулам (операции присваивания)
Проверка какого-либо условия и выбор решения в зависимости от условия
Организация циклических вычислительных процессов
Ввод или вывод информации
Начало или завершение процесса обработки информации
Использование ранее созданных
иописанных алгоритмов
ипрограмм
Указание на связь между прерванными линиями потока, соединяющими символы на блок-схеме
Обозначение направления потока информации от одного символа на схеме к другому. Если линия потока информации направлена снизу вверх или справа налево, то она изображается со стрелкой
23
Наименование |
Изображение |
||||
Пересечение линий |
|
|
|
|
|
|
|
|
|
|
|
потока информации |
|
|
|
|
|
Слияние линий |
|
|
|
|
|
|
|
|
|
|
|
потока информации |
|
|
|
|
|
|
|
|
|
|
|
Комментарий
a
0,5a
Окончание приложения
Назначение
Символ применяется в случае пересечения не связанных линий потока информации
Символ применяют в случае слияния линий потока информации, каждая из которых направлена к одному символу на схеме
Символ применяется для комментирования символов на схеме
24
|
Оглавление |
|
Предисловие......................................................................................................... |
3 |
|
1. |
Понятие алгоритма.......................................................................................... |
4 |
2. |
Свойства алгоритма ........................................................................................ |
6 |
3. |
Способы представления алгоритма............................................................... |
7 |
4. |
Типовые структуры алгоритмов .................................................................. |
10 |
|
4.1. Линейный алгоритм ............................................................................... |
10 |
|
4.2. Разветвляющийся алгоритм .................................................................. |
11 |
|
4.3. Циклический алгоритм .......................................................................... |
12 |
|
4.4. Комбинированные алгоритмы .............................................................. |
16 |
Вопросы для самоконтроля .............................................................................. |
20 |
|
Упражнения для закрепления материала........................................................ |
20 |
|
Список рекомендуемой литературы................................................................ |
22 |
|
Приложение. Основные графические символы для описания |
|
|
алгоритмов ......................................................................................................... |
23 |
|
25
Учебное издание
Понятие алгоритма и его свойства. Типовые структуры алгоритмов
Методические указания к выполнению лабораторной работы
Составитель Голунова Лилия Викторовна
Редактор А.О. Квач Компьютерная верстка Т.А. Соловьевой
Изд. лиц. ЛР № 021277 от 06.04.98 Подписано в печать 12.01.2015
1,75 печ. л. 1,4 уч.-изд. л. Тираж 150 экз. Заказ № 2858
Издательство Сибирского государственного университета путей сообщения
630049, Новосибирск, ул. Д. Ковальчук, 191
Тел./факс: (383) 328-03-81. E-mail: bvu@stu.ru
26