Алгоритмизация и технологии программирования

Выполняем курсовую работу по Алгоритмизации и технологии программирования на языке программирования Python (Питон)
Оформление в Word.

Курсовая работа содержит:
- Словесный алгоритм решения задачи
- Алгоритм решения в псевдокоде
- Графический алгоритм решения задачи
- Листинг программного кода
- Контрольный пример

Задание: Найдите сумму всех простых чисел меньше полутора миллионов
Комментарий: Сумма простых чисел меньше 10 равна 2+3+5+7=17

Эффективная реализация позволяет получить ответ меньше чем за пять минут

Содержание пояснительной записки.
Задание 3
Введение 4
1. Словесный алгоритм решения задачи 5
2. Алгоритм решения в псевдокоде 6
3. Графический алгоритм решения задачи 7
4. Листинг программного кода 8
5. Контрольный пример 9
Выводы 10
Список литературы 11

Задание: Какой порядковый номер первого члена последовательности Фибоначчи, содержащего 800 цифр?
Комментарий: Таким образом, первые 12 членов последовательности равны: 1,1,2,3,5,8,13,21,34,55,89,144.
12 член - первый член последовательности, содержащий три цифры

Эффективная реализация позволяет получить ответ меньше чем за пять минут

Содержание пояснительной записки.
Задание 3
Введение 4
1. Словесный алгоритм решения задачи 5
2. Алгоритм решения в псевдокоде 6
3. Графический алгоритм решения задачи 7
4. Листинг программного кода 8
5. Контрольный пример 9
Выводы 10
Список литературы 11

Задание: Какое самое маленькое число делится нацело на все числа от 5 до 18?
Комментарий: 2520-самое маленько число, которое делится без остатка на все числа от 1 до 10.

Эффективная реализация позволяет получить ответ меньше чем за пять минут

Содержание пояснительной записки.
Задание 3
Введение 4
1. Словесный алгоритм решения задачи 5
2. Алгоритм решения в псевдокоде 6
3. Графический алгоритм решения задачи 7
4. Листинг программного кода 8
5. Контрольный пример 9
Выводы 10
Список литературы 11

Задание: Найдите последние десять цифр суммы 1¹+2²+3³+…+100¹⁰⁰
Комментарий: Сумма 1¹+2²+3³+...10¹⁰=10405071317

Эффективная реализация позволяет получить ответ меньше чем за пять минут

Содержание пояснительной записки.
Задание 3
Введение 4
1. Словесный алгоритм решения задачи 5
2. Алгоритм решения в псевдокоде 6
3. Графический алгоритм решения задачи 7
4. Листинг программного кода 8
5. Контрольный пример 9
Выводы 10
Список литературы 11

Задание: Каков самый большой делитель числа 80561245185, являющийся простым числом?
Комментарий: Простые делители числа 13195- это 5,7,13 и 29

Эффективная реализация позволяет получить ответ меньше чем за пять минут

Содержание пояснительной записки.
Задание 3
Введение 4
1. Словесный алгоритм решения задачи 5
2. Алгоритм решения в псевдокоде 6
3. Графический алгоритм решения задачи 7
4. Листинг программного кода 8
5. Контрольный пример 9
Выводы 10
Список литературы 11

Задание: Какова сумма цифр числа 2⁸⁰⁰?
Комментарий: 2¹⁵=32768, сумма чисел этого числа равна 3+2+7+6+8=26

Эффективная реализация позволяет получить ответ меньше чем за пять минут

Содержание пояснительной записки.
Задание 3
Введение 4
1. Словесный алгоритм решения задачи 5
2. Алгоритм решения в псевдокоде 6
3. Графический алгоритм решения задачи 7
4. Листинг программного кода 8
5. Контрольный пример 9
Выводы 10
Список литературы 11

Задание: Найдите последние восемь цифр суммы 1¹+2²+3³+…+120¹²⁰.
Комментарий: Сумма 1¹+2²+3³+...+10¹⁰=10405071317

Эффективная реализация позволяет получить ответ меньше чем за пять минут

Содержание пояснительной записки.
Задание 3
Введение 4
1. Словесный алгоритм решения задачи 5
2. Алгоритм решения в псевдокоде 6
3. Графический алгоритм решения задачи 7
4. Листинг программного кода 8
5. Контрольный пример 9
Выводы 10
Список литературы 11

Задание: Найдите сумму всех чисел меньше 1000, кратных 5 или 9
Комментарий: Если выписать все натуральные числа меньше 10, кратные 3 или 5, то получим 3,5,6 и 9. Сумма этих чисел равна 23.

Эффективная реализация позволяет получить ответ меньше чем за пять минут

Содержание пояснительной записки.
Задание 3
Введение 4
1. Словесный алгоритм решения задачи 5
2. Алгоритм решения в псевдокоде 6
3. Графический алгоритм решения задачи 7
4. Листинг программного кода 8
5. Контрольный пример 9
Выводы 10
Список литературы 11

Задание: Найдите сумму всех чисел меньше 1200, кратных 7 или 11.
Комментарий: Если выписать все натуральные числа меньше 10, кратные 3 или 5, то получим 3,5,6 и 9. Сумма этих чисел равна 23

Эффективная реализация позволяет получить ответ меньше чем за пять минут

Содержание пояснительной записки.
Задание 3
Введение 4
1. Словесный алгоритм решения задачи 5
2. Алгоритм решения в псевдокоде 6
3. Графический алгоритм решения задачи 7
4. Листинг программного кода 8
5. Контрольный пример 9
Выводы 10
Список литературы 11

Задание: Найдите сумму цифр в числе 79!
Комментарий: 10!=10·9·...·3·2·1=3628800, и сумма цифр в числе 10! равна 3+6+2+8+8+0+0=27

Эффективная реализация позволяет получить ответ меньше чем за пять минут

Содержание пояснительной записки.
Задание 3
Введение 4
1. Словесный алгоритм решения задачи 5
2. Алгоритм решения в псевдокоде 6
3. Графический алгоритм решения задачи 7
4. Листинг программного кода 8
5. Контрольный пример 9
Выводы 10
Список литературы 11

Задание: Каков самый большой делитель числа 56786585685, являющийся простым числом?
Комментарий: Простые делители числа 13195- это 5,7,13 и 29

Эффективная реализация позволяет получить ответ меньше чем за пять минут

Содержание пояснительной записки.
Задание 3
Введение 4
1. Словесный алгоритм решения задачи 5
2. Алгоритм решения в псевдокоде 6
3. Графический алгоритм решения задачи 7
4. Листинг программного кода 8
5. Контрольный пример 9
Выводы 10
Список литературы 11

Задание: Какое число является 5001-м простым числом?
Комментарий: Выписав первые шесть простых чисел, получим 2,3,5,7,11 и 13. Очевидно, что 6-е простое число - 13.

Эффективная реализация позволяет получить ответ меньше чем за пять минут

Содержание пояснительной записки.
Задание 3
Введение 4
1. Словесный алгоритм решения задачи 5
2. Алгоритм решения в псевдокоде 6
3. Графический алгоритм решения задачи 7
4. Листинг программного кода 8
5. Контрольный пример 9
Выводы 10
Список литературы 11

Задание: Найдите сумму всех чисел, каждое из которых равно сумме факториалов своих цифр.
Комментарий: 1!+4!+5!=1+24+120=145
Поскольку 1!=1 и 2! - не являются суммами, учитывать их не стоит.

Эффективная реализация позволяет получить ответ меньше чем за пять минут

Содержание пояснительной записки.
Задание 3
Введение 4
1. Словесный алгоритм решения задачи 5
2. Алгоритм решения в псевдокоде 6
3. Графический алгоритм решения задачи 7
4. Листинг программного кода 8
5. Контрольный пример 9
Выводы 10
Список литературы 11

Задание: Какое число является 8001-м простым числом?
Комментарий: Выпесав первые шесть простых чисел, получим 2,3,5,7,11 и 13. Очевидно, что 6-е простое число - 13.

Эффективная реализация позволяет получить ответ меньше чем за пять минут

Содержание пояснительной записки.
Задание 3
Введение 4
1. Словесный алгоритм решения задачи 5
2. Алгоритм решения в псевдокоде 6
3. Графический алгоритм решения задачи 7
4. Листинг программного кода 8
5. Контрольный пример 9
Выводы 10
Список литературы 11

Задание: Какова сумма цифр числа 2⁶⁸⁷?
Комментарий: 2¹⁵=32768, сумма цифр этого числа равна 3+2+7+6+8=26

Эффективная реализация позволяет получить ответ меньше чем за пять минут

Содержание пояснительной записки.
Задание 3
Введение 4
1. Словесный алгоритм решения задачи 5
2. Алгоритм решения в псевдокоде 6
3. Графический алгоритм решения задачи 7
4. Листинг программного кода 8
5. Контрольный пример 9
Выводы 10
Список литературы 11

Задание: Найдите сумму всех простых чисел меньше миллиона
Комментарий: Сумма простых чисел меньше 10 равна 2+3+5+7=17

Эффективная реализация позволяет получить ответ меньше чем за пять минут

Содержание пояснительной записки.
Задание 3
Введение 4
1. Словесный алгоритм решения задачи 5
2. Алгоритм решения в псевдокоде 6
3. Графический алгоритм решения задачи 7
4. Листинг программного кода 8
5. Контрольный пример 9
Выводы 10
Список литературы 11

Задание: Каков порядковый номер первого члена последовательности Фибоначчи, содержащего 1000 цифр?
Комментарий: Таким образом, первые 12 членов последовательности равны: 1,1,2,3,5,8,13,21,34,55,89,144. 12 член - первый член последовательности, содержащий три цифры

Эффективная реализация позволяет получить ответ меньше чем за пять минут

Содержание пояснительной записки.
Задание 3
Введение 4
1. Словесный алгоритм решения задачи 5
2. Алгоритм решения в псевдокоде 6
3. Графический алгоритм решения задачи 7
4. Листинг программного кода 8
5. Контрольный пример 9
Выводы 10
Список литературы 11

Задание: Найдите сумму цифр в числе 85!
Комментарий: 10!=10·9·...·3·2·1=3628800, и сумма цифр в числе 10! равна 3+6+2+8+8+0+0=27

Эффективная реализация позволяет получить ответ меньше чем за пять минут

Содержание пояснительной записки.
Задание 3
Введение 4
1. Словесный алгоритм решения задачи 5
2. Алгоритм решения в псевдокоде 6
3. Графический алгоритм решения задачи 7
4. Листинг программного кода 8
5. Контрольный пример 9
Выводы 10
Список литературы 11

Задание: Каково самое маленькое число делится нацело на все числа от 3 до 25?
Комментарий: 2520-самое маленько число, которое делится без остатка на все числа от 1 до 10.

Эффективная реализация позволяет получить ответ меньше чем за пять минут

Содержание пояснительной записки.
Задание 3
Введение 4
1. Словесный алгоритм решения задачи 5
2. Алгоритм решения в псевдокоде 6
3. Графический алгоритм решения задачи 7
4. Листинг программного кода 8
5. Контрольный пример 9
Выводы 10
Список литературы 11

Федеральное агентство по образованию
Государственное образовательное учреждение высшего профессионального образования
Санкт-Петербургский государственный технологический университет растительных полимеров
В.М. Пестриков, Г.А. Петров, С.В. Тихов
Основы алгоритмизации и программирования
Учебно-методическое пособие
Санкт-Петербург
2008

Стоимость выполнения контрольной работы по основам алгоритмизации и программированию на заказ уточняйте при заказе
Стоимость готовой работы в электронном виде уточняйте при заказе
При заказе работы уточняйте язык программирования - Pascal, VBasic, QBasic - на котором вам необходимо выполнить задание.

Контрольная работа содержит три задания:
1. Ответ на теоретический вопрос
2. Инструктивное описание порядка выполнения практического задания
3. Разработка алгоритма и программы на языке программирования

Вариант 01

1. Состав и назначение основных компонентов ПК.
2. В табличном процессоре Excel создать таблицу успеваемости из зачетной книжки (достаточно 5 любых дисциплин выбранных студентом самостоятельно). Найти средний балл успеваемости и отсортировать записи по столбцам «Наименование предмета» и «Оценка».
3. Составить программу для вычисления значения функции. Результаты выдать на печать.
       a/(x+1) - sin(a/(x+1)), x>a,
Y = a/(x+1) + sin(a/(x+1)), x≤1

Вариант 02

1. Структура программного обеспечения ПК.
2. В табличном процессоре Excel создать таблицу «Зарплата» для пяти сотрудников. Строку «Итого» для всех сотрудников определить с помощью формулы суммирования. Премия составляет 12% от зарплаты, столбец «Доход» определяется как сумма «Зарплаты» и «Премии».
3. Составить программу для вычисления значения функции. Результаты выдать на печать.
M=sin(1+x/15)/(1+x/15)², для x=0÷3, шаг 0,5

Вариант 03

1. Функции операционной системы. Интерфейс пользователя в MS Windows.
2. В табличном процессоре Excel создать таблицу «Товары». Количество наименований товара и их вид в количестве 6 штук выбрать самостоятельно. В строке «Итого» подсчитать значения для всех столбцов по формуле, графу «Цена с НДС» определить по формуле: (Цена)*18%.
3. Составить программу для вычисления значения функции. Результаты выдать на печать.
                                  a/(b+x), a/b
Y=(b+ax)/(b+ax²) +    b/(a+x), a/b≥x

Вариант 04

1. Управление файловой системой в MS Windows
2. В табличном процессоре Excel создать таблицу «Продукты»:
Затем с помощью Мастера сводных таблиц создать сводную таблицу вида
3. Составить программу для вычисления значения функции. Результаты выдать на печать.
N=arctg(π/2-x/4)/(-π/2-x/4)², для x=0.4÷4, шаг 0.4

Вариант 05

1. Процедура загрузки MS Windows в оперативную память ПК с диска
2. Составить БД в Access, состоящую из одной таблицы "Сотрудники" и затем составить Запрос, сортирующий записи по полю "Фамилия"
Количество сотрудников выбрать самостоятельно
3. Составить программу для вычисления значения функции. Результаты выдать на печать.
                               1+x⁴, x<1,
Y=(1+x²)/(1-x²) +    1-x⁴, x≥1

Вариант 07

1. Кодирование чисел, символов и графической информации, единицы измерения данных.
2. Создать папку «Информатика», в которой создать папку «Word», затем в текстовом процессоре «Word» создать файл с произвольным текстом, включающем 2 абзаца, имеющий имя Текст.doc , сохранить данный файл в папке «Информатика».
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 08

1. Понятие алгоритма, линейные и разветвляющиеся алгоритмы.
2. Выполнить настройку ниже перечисленных компонентов ПК, используя «Панель управления»: клавиатура, экран, дата и время. Опишите процедуру копирования и перемещения документов, используя программы Проводник и Мой компьютер.
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 09

1. Циклические алгоритмы
2. Создайте ярлык для любого каталога, папки, стандартной программы, например Блокнот (см. Стандартные Программы). Изложите основные возможности программы “Paint” и используемые инструменты в ней для создания графических объектов.
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 11

1. Программирование разветвляющихся алгоритмов на языке программирования, например Бейсик. Условный оператор.
2. Создайте на диске свою папку, в которой создайте архивный файл, используя программу WinRAR. В архив включите несколько файлов из папки Мои документы. Назовите созданный архив именем ARHIV и посмотрите оглавление созданного архива. Создайте самораспаковывающийся архив.
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 12

1. Программирование циклических алгоритмов на языке Бейсик. Циклический оператор.
2. Создайте Фигурный текст, используя технологию программы MS Word Art. Воспользуйтесь справочной системой программы. Нарисуйте блок-схему алгоритма для одной из задач Задания 3 по программированию на языке Basic.
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 14

1. Видеосистема ПК, основные характеристики
2. Создайте в Word нижеприведенную таблицу деятельность фирмы для 5 позиций товара:
Создайте диаграммы нескольких видов, отредактируйте диаграмму, разместив произвольно легенду, названия, поля с помощью контекстного меню и панелей инструментов MS Graph. Сохраните полученные результаты в папке «Графики».
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 15

1. Накопители на жестких и гибких магнитных дисках
2. Вычислить в Excel функцию У=Х ^2 и построить ее график для Х=(-5,-4, …+4, +5). Символ «^» означает возведение в степень. Вид таблицы для вычисления функции следующий:
Используйте копирование формулы, набранной в ячейке B2: =A2^2. Объясните суть относительной адресации.
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 16

1. Принтеры, подключение к ПК, основные характеристики.
2. Аналогично заданию 15 вычислить в Excel функцию У=3Х ^2 и построить ее график для значений Х от -3 до +3 с шагом 0,5
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 17

1. Интерфейс и объекты табличного процессора Excel.
2. Аналогично заданию 15 вычислить в Excel функцию У=4Х^2 и построить ее график для значений Х от -4 до +4 с шагом 1.
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 18

1. Данные, хранимые в ячейках табличного процессора Excel
2. Вычислить в Excel функцию и построить её график для Х= (-5;-4,5; …+4, 5; +5):
       2x+5 при x<0 шаг для X выбрать равным 0,5
Y=   5-2x при x≥0
Столбец А(X1= -5; X2= -4,5…) заполните с помощью команды ПРАВКА-ЗАПОЛНИТЬ-арифметическая прогрессия - по столбцам - шаг 0,5. Столбец В заполните с помощью функции ЕСЛИ. Она вызывается с помощью команды ВСТАВКА – ФУНКЦИЯ – категория – логические – ЕСЛИ. Функция ЕСЛИ содержит три аргумента (аргументы указываются через точку с запятой): лог_выражение – в нашем случае это значение X от -5 до +5;
значение_если_истина – в нашем случае X<0, то Y=2X + 5;
значение_если_ложь – в нашем случае X≥0 (иначе) Y=5 – 2X.
Таким образом в строке логическое выражение указывается какое значение принимает X (ячейки А1, А2 и т.д.), а в строках значение чему будет равно Y( ячейки B1, B2, и т.д.) в зависимости от значений X.
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 19

1. Режимы работы табличного процессора Excel.
2. Аналогично заданию 18 Вычислить в Excel функцию и построить её график для Х=(-5; -4;…+4, +5):
         4x-3 при x≥0 шаг для x выбрать равным 1
Y=    2-1,5x при x<0
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 20

1. Копирование и перемещение информации в табличном процессоре Excel. Понятие абсолютной и относительной ссылок.
2. Аналогично заданию 18 вычислить в Excel функцию и построить её график для Х=(-5; -4;…+4, +5).
         8-3x при x≥ шаг для x выбрать равным 0,5
Y=    2,3-1,5x при x<0
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 21

1. Способы копирования и перемещения информации в табличном процессоре Excel. Объединение электронных таблиц.
2. В редакторе Word создайте список из 5 наименований (например компоненты компьютера) и оформите его тремя различными видами.
Списки номеруются и маркируются с помощью команды меню Формат, которая задает настройки и вид маркеров.
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 22

1. Сортировка и фильтрация данных в электронных таблицах
2. В текстовом редакторе Word создайте стандартную визитку размером 9х5см. Визитка должна содержать: учреждение, фамилию, имя, отчество, должность, адрес, телефон, факс, E-mail. Значки конверта и телефона - в гарнитуре Wingdings.
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 23

1. Сводные таблицы в табличном процессоре Excel.
2. В текстовом редакторе Word с помощью редактора формул Microsoft Equation запишите следующие формулы...
Редактор формул Microsoft Equation вызывается с помощью команды ВСТАВКА|Объект.
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 24

1. Базы данных (БД), их классификация, основные характеристики.
2. Дан прямоугольный параллелепипед со сторонами a,b,c. Вычислить в Excel объем (V=a*b*c) и площадь поверхности параллелепипеда (S=2*(ab+bc+ac)). Величины a, b, с выбрать самостоятельно.
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 25

1. Модели данных в базах данных.
2. В текстовом редакторе Word цветную поздравительную открытку, содержащую рисунок цветка и текст: «Поздравляю с днем рождения», заключенные в рамки. Открытка должна позволять копировать все её содержимое, изменять её масштаб и перемещать в другое место в документе.
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 26

1. Создание структуры таблиц в СУБД Access.
2. Из учебника «Информатика» наберите текст (не менее двух абзацев), касающийся панелей управления текстового редактора Word. Вставьте в текст рисунок с изображением 2-х панелей Word: стандартной и форматирования. Создайте на рисунке выноски с названием панелей. Объедините рисунок панели и выноски в одну группу (сгруппируйте).
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 27

1. Назначение и основные характеристики, и топологические структуры компьютерных сетей.
2. В Excel создайте таблицу по результатам сдачи сессии группы. Она должна содержать Ф.И.О. студента, перечень дисциплин выносимых на экзамены и оценки за них, средний балл каждого студента за сессию и сообщение об отчислении. В последней графе указать в случае не сдачи экзамена (хотя бы одного) – Отчислен, окрасив ячейку с помощью условного форматирования в красный цвет. Графу (сообщение об отчислении) заполнить, использовав функцию ЕСЛИ.
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 28

1. Основы построения сети Интернет и ее базовые протоколы.
2. В текстовом редакторе Paint, используя инструменты Карандаш, Кисть, Заливка, Ластик, изобразите рисунок
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 29

1. Основные службы сети Интернет.
2. В текстовом редакторе Paint, используя инструменты Карандаш, Кисть, Заливка, Ластик, изобразите рисунок (цвета выбрать на свое усмотрение)
3. Составить программу для вычисления значения функции. Результаты выдать на печать.

Вариант 30

1. Навигация в Интернет. Программы-обозреватели документов Internet Explorer, их основные функции.
2. В текстовом редакторе Paint, используя инструменты Карандаш, Кисть, Заливка, Ластик, изобразите рисунок. Цвет деталей рисунка необходимо выбрать на своё усмотрение.
3. Составить программу для вычисления значения функции. Результаты выдать на печать.