- •Часть 1
- •Часть 1
- •Введение
- •Лабораторная работа № 1 разработка схем алгоритмов
- •Краткая теория Этапы решения задач на эвм
- •Определение алгоритма и способы его описания
- •Правила оформления схем алгоритмов
- •Типы алгоритмов
- •Задания
- •Построение схем алгоритмов с помощью текстового редактора word
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 2 работа в среде netbeans. Создание простейших программ с линейным алгоритмом
- •Краткая теория Установка ide NetBeans
- •Общие правила создания приложений
- •Работа с проектом NetBeans
- •Пример создания простейшего приложения
- •Общие правила построения класса
- •Типы данных
- •Объявление переменных
- •Оператор присваивания
- •Приведение типов
- •Организация ввода данных
- •Организация вывода данных
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 3 разработка простейших приложений на базе разветвляющихся алгоритмов
- •Краткая теория Средства переименования в среде NetBeans
- •Отладка кода в среде NetBeans
- •Условный оператор if-else
- •Условный оператор switch
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 4 разработка программ с циклами со счетчиком
- •Краткая теория Циклы со счетчиком
- •Особенности алгоритмов и программ с накапливанием
- •Методы класса Math
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 5 работа с итерационными циклами. Одномерные массивы
- •Краткая теория Итерационные циклы
- •Цикл while
- •Цикл do-while
- •Одномерные массивы
- •Подсчет суммы, количества и среднего значения в одномерных массивах
- •Нахождение минимума и максимума
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 6 алгоритмы сортировки и разбиения одномерных массивов
- •Краткая теория Сортировка одномерных массивов
- •Разбиение одномерных массивов
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 7 обработка двумерных массивов
- •Краткая теория Понятие многомерных массивов. Ввод и вывод матриц
- •Типовые алгоритмы обработки матриц
- •Алгоритмы обработки матриц в целом
- •Алгоритмы обработки матриц по строкам и столбцам
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 8 диагонали матрицы, умножение матриц
- •Краткая теория Обработка главной и побочной диагоналей матриц
- •Работа с диагоналями матриц выше и ниже главной/побочной
- •Умножение матриц
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 9 обработка строк класса string
- •Краткая теория Создание объектов класса String
- •Методы класса String
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 10 алгоритмы и программы обработки фрагментов строк класса string
- •Краткая теория Сравнение символов строк класса String
- •Типовые задачи обработки массивов строк (слов из текста)
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 11 разработка алгоритмов и программ с использованием классов StringBuffer/StringBuilder
- •Краткая теория Создание и обработка объектов классов stringbuffer и stringbuilder
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 12 разработка собственных методов
- •Краткая теория Общие правила создания методов класса
- •Описание методов класса
- •Вызов методов класса
- •Передача параметров
- •Содержание
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Библиографический список
- •Программирование на Java
- •443100, Г. Самара, ул. Молодогвардейская, 244. Главный корпус
- •443100, Г. Самара, ул. Молодогвардейская, 244. Корпус № 8
Содержание отчета
Готовится один отчет на бригаду по всем заданиям лабораторной работы в печатном виде. Он должен содержать следующие разделы:
титульный лист;
задание;
схему алгоритма для задания 4.1 (остальные без схем);
текст программы на языке Java.
Контрольные вопросы
1. Привести общую форму записи цикла for и объяснить, как он выполняется.
2. Как выполняется цикл for, в котором не заданы параметры?
3. С какой целью используются операторы break и continue в конструкции for?
4. Как в программировании вычисляется сумма нескольких чисел?
5. Какой алгоритм применяется при вычислении количества некоторых элементов?
6. Какой алгоритм используется для вычисления произведения нескольких чисел?
7. Перечислить наиболее часто применяемые методы класса Math.
Лабораторная работа № 5 работа с итерационными циклами. Одномерные массивы
Цель работы – получение навыков работы с итерационными циклами while и do-while, знакомство с одномерными массивами.
Источники: [3, с. 103-119, с. 156-160], [4, с. 116-120].
Краткая теория Итерационные циклы
Итерационные циклы – это такие циклы, количество повторений которых заранее неизвестно. Используются операторы:
1) с предусловием while;
2) с постусловием do-while.
Условие может быть любым булевским выражением. Оба цикла многократно выполняются до тех пор, пока значение логического выражения условия истинно (равно true).
Любой цикл, записанный с помощью оператора for, можно записать в виде цикла while и do-while, и наоборот.
Цикл while
Общая форма записи оператора с предусловием while:
Словесное
описание:
параметр=нач.значение; Пока
выполняется условие
действие
1; действие
2; … параметр=новое_знач.
[
инициализация
параметра цикла;
]
while
( условие
с параметром цикла
) {
оператор
1;
оператор
2; … оператор
N; [изменение
параметра цикла;]
}
Изменение параметра цикла используется для увеличения (уменьшения) значений счетчиков и индексов. Операторы инициализации и изменения параметра цикла необязательны.
Пример 5.1. Вычислить степени двойки, не превышающие 10000 с использованием цикла с предусловием while.
Алгоритм:
1. Принять число = 2.
2. Пока число меньше или равно 10000
2.1. Вывести число.
2.2. Число = число * 2.
3. Закончить.
Представление данного примера в виде схемы алгоритма возможно двумя способами: с использованием блока ветвления (рис. 5.1) и с использованием специальных блоков итерационных циклов (рис. 5.2) для представления цикла while.
Рис. 5.1
Рис. 5.2
Код программы приведен ниже.
изменение
параметра
Цикл do-while
Иногда возникает потребность выполнить тело цикла по крайней мере один раз, даже если логическое выражение с самого начала принимает значение false. Для таких случаев в Java используется конструкция цикла с предусловием do-while.
Общая форма do-while:
[
Словесное
описание:
параметр=нач.значение; Повторять: действие
1; действие
2; … параметр=
новое_знач. пока
выполняется условие
do {
оператор 1;
оператор 2;
…
[изменение параметра цикла;]
} while ( условие с параметром цикла )
Инициализация и изменение параметра, как и в цикле while, необязательны.
Пример2 вычисления степени двойки при условии, что результат не превышает 10000, с использованием цикла с постусловием do-while.
Алгоритм :
1. Принять число = 2.
2. Повторять:
2.1. Вывести число.
2.2. Число= число * 2.
Пока число меньше или равно 10000.
3. Закончить.
Для данного примера приведены схемы алгоритма с использованием блока «Решение» (условие) (рис. 5.3) и с использованием специальных блоков (рис. 5.4) для представления цикла do-while.
Рис. 5.3
Рис. 5.4
Ниже приведен код программы.
