- •Лабораторная работа №4 Основы алгоритмизации и программирования
- •Теоретические сведения
- •Средства создания программ
- •Основные системы программирования
- •Основные этапы развития языков программирования
- •Основы алгоритмизации
- •Методика разработки алгоритмов
- •Основные этапы компьютерного решения задач
- •Разработка алгоритма решения задачи
- •Задание
- •Порядок выполнения
- •Внимательно ознакомиться с теоретическими сведениями, приведенными в лабораторной работе;
- •Выбрать задание из раздела «Варианты заданий к работе», с номером равным вашему варианту;
- •Последовательность решения задачи (оформляется в рукописном виде):
- •Продемонстрировать составленную последовательность решения задачи преподавателю, получить отметку о выполнении и оформить отчет в электронном виде; Содержание отчета
- •Контрольные вопросы
- •Варианты заданий к работе
-
Продемонстрировать составленную последовательность решения задачи преподавателю, получить отметку о выполнении и оформить отчет в электронном виде; Содержание отчета
-
Титульный лист, оформленный согласно применяемому ранее шаблону;
-
Цель лабораторной работы;
-
Ход работы с результатами выполнения пункта 3 раздела «Порядок выполнения».
Контрольные вопросы
-
Что такое программа?
-
Что понимают под исполнителем?
-
Что представляет собой машинный код?
-
Что такое транслятор? Перечислите типы трансляторов.
-
Как работает интерпретатор? В чем его достоинства?
-
В чем заключается достоинство компиляторов?
-
Какие компоненты необходимы для создания программ? Каково назначение каждого из этих компонентов?
-
Что называется интегрированной системой программирования?
-
Чем характеризуются системы визуального программирования?
-
Какие подходы по способу разработки программ можно выделить? Охарактеризуйте каждый подход.
-
Каковы основные системы программирования?
-
Перечислите основные этапы развития языков программирования.
-
Что понимают под алгоритмом?
-
Каковы способы записи алгоритмов?
-
В чем заключаются основные свойства алгоритма?
-
Перечислите основные алгоритмические структуры и опишите их.
-
Каковы основные принципы разработки алгоритмов?
-
Назовите основные этапы составления алгоритмов.
-
Приведите пример, реализующий этапы алгоритмизации.
-
Каковы основные этапы решения задач с помощью ЭВМ? Дайте характеристику каждому этапу.
Варианты заданий к работе
Задача 1
Вычислить выражение
Задача 2
Элементы x и y вычисляются по формулам:
при Вычислить .
Задача 3
Вычислить выражение
Задача 4
Вычислить выражение:
Задача 5
Вычислить выражение
Задача 6
Значения членов числовой последовательности ai , bi вычисляются по формулам:
Не применяя массивов, вычислить при а1 = b1 = 1.
Задача 7
Элементы последовательности xi, вычисляются по формуле
при x1 = 2 и x2 = 1. Вычислить .
Задача 8
Вычислить сумму
Задача 9
Значения xi вычисляются циклически:
Вычислить xk, не применяя массивов, если
Задача 10
Вычислить выражение:
Задача 11
Вычислить выражение
Задача 12
Вычислить произведение первых N сомножителей:
Задача 13
Числовая последовательность задана формулой
Вычислить , не применяя массивов, если
Задача 14
Вычислить выражение:
Задача 15
Вычислить выражение
Задача 16
Вычислить приближенное значение бесконечной суммы
Нужное приближение считается полученным, если последнее слагаемое, вошедшее в сумму, оказалось меньше данного положительного .
Задача 17
Вычислить приближенно значение бесконечной суммы
Нужное приближение считается полученным, если последнее слагаемое, вошедшее в сумму, оказалось меньше данного положительного .
Задача 18
Числовая последовательность задана формулой
Определить, начиная с какого i, члены последовательности становятся меньше данного положительного числа .
Задача 19
Числовая последовательность задана формулой
Определить минимальное количество членов k, для которых выполняется условие где R - заданное число,
Задача 20
Дано действительное b<0. Последовательность a1, a2, ... образуется по следующему закону:
Не используя массивов, найти значение и номер первого неотрицательного члена последовательности.
Задача 21
Члены последовательности вычисляются по формуле
Найти номер i, начиная с которого выполняется условие .
Задача 22
Сколько членов последовательности надо просуммировать, чтобы сумма превысила данное значение S>0?
Задача 23
Дана последовательность: Сколько членов этой последовательности, начиная с первого, и, далее по порядку, надо перемножить, чтобы произведение оказалось меньше данной положительной величины ?
Задача 24
Вычислить приближенное значение бесконечной суммы
Нужное приближение считается полученным, если абсолютное значение последнего слагаемого, вошедшего в сумму, оказалось меньше данного положительного .
Задача 25
Среди чисел найти ближайшее меньшее, чем заданное число A.
Задача 26
Последовательность чисел формируется по следующему закону: Найти номер i (i2) первого члена последовательности, для которого выполняется условие
Задача 27
Элементы последовательности xi, вычисляются по формуле при x1 = 2 и x2 = 1. Вычислить, не применяя массивов, начиная с какого i xi становится меньше заданного значения Z, (0<Z<1.3).
Задача 28
Значения членов числовой последовательности ai , bi вычисляются по формулам:
где i = 2, 3, ...; а1 = b1 = 1.
Вычислить, не применяя массивов, начиная с какого i bi становится меньше заданного значения S>0.
Задача 29
Последовательность значений имеет вид:
При каком минимальном n значение произведения членов последовательности от 1-го до n-го становится больше заданного P>0?
Задача 30
Последовательность значений имеет вид:
При каком минимальном n значение произведения первых членов последовательности от 1-го до n-го становится меньше заданного 0<P<1?