Практическая работа №1 Работа в текстовом редакторе ms word. Форматирование и редактирование документа ms word
жүктеу/скачать 2.76 Mb.
|
- Бұл бет үшін навигация:
- ТЕМА 4 АЛГОРИТМИЧЕСКОЕ РЕШЕНИЕ ЗАДАЧ, АНАЛИЗ АЛГОРИТМИЧЕСКОЙ СЛОЖНОСТИ Практическая работа №11-12
- Краткие теоретические сведения
| ЗАДᐐНИЕ:
Переведите числа в десятичную систему, а затем проверьте рХзультаты, выполниТ обратные переводы: 110100,112; 123,418; 1DE,Cး16. ПХреведите числа из двоичЭой системы в восьмеричную и шестнадцатеричную, а затем проверьте результаты, выполнив обратные переводы: 1001111110111,01112; 1011110011100,112; Сложите числа, а затем проверьте результаты, выполнив соответствующие десятичные сложения: 10112, 112 и 111,12; Перемножьте числа, а затем проверьте результаты, выполнив соответствующие десятичные умножения: 1012 и 1111,0012; ТЕМА 4 АЛГОРИТМИЧЕСКОЕ РЕШЕНИЕ ЗАДАЧ, АНАЛИЗ АЛГОРИТМИЧЕСКОЙ СЛОЖНОСТИ Практическая работа №11-12 Линейная алгоритмическая конструкция. Разветвляющая алгоритмическая конструкция. Рекурсивный алгоритм Блок-схемы (элементы блок-схем, типы блоков). Цель: Научить составлять блок-схемы для различных типов алгоритмов. Краткие теоретические сведения Решение задач на компьютере основано на понятии алгоритма. Алгоритм – это точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к исходному результату. Графический способ описания алгоритма (блок - схема) получил самое широкое распространение. Для графического описания алгоритмов используются схемы алгоритмов или блочные символы (блоки), которые соединяются между собой линиями связи. Каждый этап вычислительного процесса представляется геометрическими фигурами (блоками). Они делятся на арифметические или вычислительные (прямоугольник), логические (ромб) и блоки ввода-вывода данных (параллелограмм). Таблица 1. Основные символы для схем алгоритмов
Порядок выполнения этапов указывается стрелками, соединяющими блоки. Геометрические фигуры размещаются сверху вниз и слева на право. Нумерация блоков производится в порядке их размещения в схеме. По структуре выполнения алгоритмы и программы делятся на три вида: линейные, ветвящиеся, циклические. Линейный алгоритм (линейная структура) – это такой алгоритм, в котором все действия выполняются последовательно друг за другом и только один раз. Схема представляет собой последовательность блоков, которые располагаются сверху вниз в порядке их выполнения. Первичные и промежуточные данные не оказывают влияния на направление процесса вычисления. Алгоритмы разветвляющейся структуры На практике часто встречаются задачи, в которых в зависимости от первоначальных условий или промежуточных результатов необходимо выполнить вычисления по одним или другим формулам. Такие задачи можно описать с помощью алгоритмов разветвляющейся структуры. В таких алгоритмах выбор направления продолжения вычисления осуществляется по итогам проверки заданного условия. Ветвящиеся процессы описываются оператором IF (условие ЕСЛИ). Циклические вычислительные процессы Для решения многих задач характерно многократное повторение отдельных участков вычислений. Для решения таких задач применяются алгоритмы циклической структуры (циклические алгоритмы). Цикл – последовательность команд, которая повторяется до тех пор, пока не будет выполнено заданное условие. Циклическое описание многократно повторяемых процессов значительно снижает трудоемкость написания программ. Существуют две схемы циклических вычислительных процессов. Особенностью первой схемы является то, что проверка условия выхода из цикла проводится до выполнения тела цикла. В том случае, если условие выхода из цикла выполняется, то тело цикла не выполняется ни разу. Особенностью второй схемы является то, что цикл выполняется хоты бы один раз, так как первая проверка условия выхода из цикла осуществляется после того, как тело цикла выполнено. жүктеу/скачать 2.76 Mb. Достарыңызбен бөлісу:
|