Тема 3.1. Основы алгоритмизации. - Конспект Лекций, раздел Информатика, Конспект лекций Информатика Этапы Решения Задач На Пк. Понятие Алгоритма И Его Свойства. Способы Записи А...
Этапы решения задач на ПК. Понятие алгоритма и его свойства. Способы записи алгоритмов. Алгоритмизация линейных, ветвящихся и циклических вычислительных процессов. Типовые алгоритмы (сортировки, поиска и т.д.).
Этапы подготовки задачи к решению на компьютере.
Процесс подготовки любой задачи к ее решению на компьютере состоит из ряда последовательных этапов:
· постановка задачи;
· алгоритмизация;
· программирование;
· отладка программы.
Постановка задачи представляет собой процесс построения ее математической модели. На этом этапе формулируются цель и условия решения задачи, подробно описывается ее содержание.
Алгоритмизация - это процесс построения алгоритма задачи.
Под программированием понимается процесс кодирования составленного алгоритма на одном из языков программирования.
Отладка программы предполагает исправление синтаксических и семантических (смысловых) ошибок в тексте программы и проверку работоспособности программы на контрольном примере.
Понятие алгоритма, его свойства и изображение.
Алгоритмом называется точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.
Слово алгоритм происходит от имени математика IX века Аль - Хорезми, который сформулировал правила выполнения арифметических действий.
Первоначально под алгоритмом и понимали только правила выполнения четырех арифметических действий над числами. В дальнейшем это понятие стали использовать вообще для обозначения последовательности действий , приводящих к решению поставленной задачи.
Говоря об алгоритме вычислительного процесса, необходимо понимать, что объектами, к которым применяется алгоритм, являются данные. Алгоритм решения вычислительной задачипредставляет собой совокупность правил преобразования исходных данных в результатные. (См. рис. 30).
Входные данные Выходные данные
Алгоритм
FFffff
Рис. 30. Представление алгоритма вычислительного процесса.
Основными свойствамиалгоритма являются:
1. Детерминированность (определенность). Предполагает получение однозначного результата процесса при заданной исходной информации. Благодаря этому свойству процесс выполнения алгоритма носит механический характер.
2. Результативность. Указывает на наличие таких исходных данных, для которых реализуемый по заданному алгоритму вычислительный процесс должен через конечное число шагов остановиться и выдать искомый результат.
3. Массовость. Это свойство предполагает, что алгоритм должен быть пригоден для решения всех задач данного типа.
4. Дискретность. Означает расчлененность определяемого алгоритмом вычислительного процесса на отдельные этапы, возможность выполнения которых исполнителем (компьютером) не вызывает сомнений.
Алгоритм должен быть формализован по некоторым правилам посредством конкретных изобразительных средств. К ним относятся следующие способы записи алгоритмов: словесный, формульно-словесный, графический, язык операторных схем, алгоритмический язык.
Наибольшее распространение благодаря своей наглядности получил графический (блок-схемный) способ записи алгоритмов.
Блок-схемой алгоритма называется графическое изображение логической структуры алгоритма, в котором каждый этап процесса обработки информации представляется в виде геометрических символов (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций.
Перечень символов, их наименование, отображаемые ими функции, форма и размеры определяются ГОСТ 19.003-80, ГОСТ 19.002-80 и ГОСТ 19701-90.
Не вдаваясь во все тонкости проектирования блок- схем алгоритмов, используем обозначения некоторых символов для описания логики рассматриваемых нами вычислительных процессов. См. таблицу 6.
Некоторые символы блок-схем Таблица 6.
Символ
Наименование символа
Функция
Ввод- вывод
Преобразование данных в форму, пригодную для обработки (ввод) или отображение результатов обработки (вывод)
Процесс
Выполнение операций, в результате которых изменяется значение, форма представления или расположение данных.
Решение
Выбор направления выполнения алгоритма в зависимости от некоторых переменных условий
Пуск-останов
Начало, конец, прерывание процесса обработки
Предопределенный процесс
Использование ранее созданных и отдельно записанных алгоритмов
Алгоритмизация основных видов вычислительных процессов.
При всем многообразии алгоритмов решения задач в них можно выделить три основных вида вычислительных процессов:
· линейный;
· ветвящийся;
· циклический.
Линейнымназывается такой вычислительный процесс, при котором все этапы решения задачи выполняются в естественном порядке следования записи этих этапов.
Примером линейной алгоритмической структуры может служить алгоритм решения задачи 1 со следующим условием: вычислить и вывести результаты вычисления выражения
На рис.31 представлена блок-схема решения этой задачи. Так как данная схема - первая, рассматриваемая в данном пособии, то объясним подробно назначение каждого из используемых в ней блоков. Блоки 1 и 5 служат соответственно для обозначения начала и окончания вычислительного процесса.
Основной принцип программирования заключается в том, что обрабатывать можно только те данные, которые находятся в определенных областях оперативной памяти компьютера. При задании переменным различных имен (идентификаторов) предполагается, что данные будут располагаться в различных областях оперативной памяти.
1
начало
ввод
a, b
a2 +b2
y = 100
вывод
y
конец
Для того, чтобы можно было получить результат, который по условию задачи 1 должен располагаться в области памяти Y,необходимо до выполнения расчетов поместить числовые данные в области памяти a иb. Для указания процесса ввода данных в схеме используется блок 2. Процесс получения результата вычислений описывается в блоке 3.
Рис. 31 Блок-схема алгоритма решения задачи 1.
Поскольку результат вычисления заданного выражения находится в области Y оперативной памяти, то необходимо использование процесса вывода информации на устройство вывода (экран дисплея) для восприятия выходных данных человеком. Описание процесса вывода информации дается в блоке 4.
Ветвящимсяназывается такой вычислительный процесс, в котором выбор направления обработки информации зависит от исходных или промежуточных данных ( от результатов проверки выполнения какого - либо логического условия).
В качестве примера ветвящейся алгоритмической структуры рассмотрим процесс вычисления выражения задачи 2:
Появление условия при решении этой задачи связано с возможным делением на ноль. Такая ситуация возникает, если будут введены в области памяти a и b два одинаковых числа.
Блок-схема решения задачи 2 показана на рис.32.
Рассмотрим особенности построения этой схемы алгоритма. Блоки 3,4,5,6 представляют единую конструкцию “альтернатива”. Начинается эта конструкция с блока 3 (блока “решения”), из которого выходят две ветви алгоритма (два плеча альтернативы), определяющие отдельные направления обработки информации.
1
начало
ввод
a, b
да 3 нет
a - b ¹ 0
4 6
a2 +b2вывод
y = a - b “ Решения нет”
вывод
y
конец
Блоки 4 и 5 расположены на ветви “ДА”, а блок 6 - на ветви “НЕТ”. Для данной алгоритмической структуры характерно, что в любой момент ее реализации осуществляется обработка только по какой - либо одной из ветвей.
Для описания ветвящегося вычислительного процесса ранее рассмотренную группу операторов пополним еще одним.
Рис.32. Блок-схема алгоритма
решения задачи 2.
Циклом называется многократно повторяемый участок вычислений.
На сайте allrefs.net читайте: "Конспект лекций Информатика"
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Тема 3.1. Основы алгоритмизации.
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
ЕН.Ф.02
Специальность: 080504 – Государственное и муниципальное управление
Семестр(ы) изучения дисциплины по рабочему учебному плану очной формы обучения, утвержденному Ректором СП
Тема 2.2. Программное обеспечение ПЭВМ.
Программное обеспечение — это совокупность программ, позволяющих осуществить на компьютере автоматизированную обработку информации. Программное обеспечение делится на системное (общее) и при
Тема 2.4. Компьютерные сети.
Компьютерные сети. Локальные и глобальные сети ЭВМ. Разновидности сетей, топология сетей, технические и программные средства организации сетей. Межсетевые протоколы.
Архитектура Internet.
Passwd - пароль
host - имя или IP адрес сервера
port– порт
Например для FTP соединения этот путь имеет вид :
ftp://qwerty:1234567890@ftp
Тема 2.5. Обеспечение безопасности и защиты информации.
Информация с точки зрения информационной безопасности обладает следующими категориями:
· конфиденциальность – гарантия того, что конкретная информация доступна только тому
Абстрактные модели защиты информации
Одной из первых моделей была опубликованная в 1977 модель Биба (Biba). Согласно ей все субъекты и объекты предварительно разделяются по нескольким уровням доступа, а затем на их взаимодействия накл
Ошибки, приводящие к возможности атак на информацию
Двумя основными классами ошибок при разработке программного обеспечения, приводящими к потенциальной возможности проведения атак на информацию, являются интерференция данных и нарушение неявных огр
Типовые методы защиты информации в АС
Таблица 2.
направление защиты
методы защиты
конфиденциальность
· разграничение доступа к данным;
· парольная защита;
·
Имя £ конец
нет
Рис. 35. Управляющая конструкция:
цикл с параметром
Общий вид управляющей структурированной конструкции “цикл с параметром” п
Lt;=j<=3
Рис. 42. Пример числовой матрицы, состоящей из 4 строк и 3 столбцов.
Расположение элемента в двухмерном массиве определяется номером строки и номером столбца, на пересечени
End Sub
Такие процедуры могут вызываться или самим VISAUL BASIC (процедуры обработки событий) или другими процедурами.
Вызов подпрограммы:
Call имя_подпрограммы[(п
End Function
Вызов функции:
переменная=имя_функции[(аргументы)]
Вывод данных в стандартное диалоговое окно.
Для вывода различных сообщений используется стандартное диа
Конкатенация строк
В VISAUL BASIC существует 2 знака конкатенации:
1) +
2) &
С помощью & можно подвергнуть конкатенации не только строки, но и числа. При этом числа будут сначала пр
If условие Then
блок операторов1
[Else
блок операторов2]
End If
Функция IIF
IIF (условие, значение1, значение2)
Эта функция возвращает значение1, если условие истинно и значение2, если условие ложно.
В качестве условия можно ис
End Select
Проверяемое выражение вычисляется в начале работы оператора Select Case. Это выражение может возвращать значение любого типа (логическое, числовое, строковое).
Список выражений – одно или
End Sub
Область видимости - это одно из двух ключевых слов Public или Private.Они устанавливают, к какому классу принадлежит процедура: к классу л
Передача параметров в процедуры
В процедурах событий набор параметров зависит от события и не может быть изменен разработчиком.
В общих процедурах количество и порядок используемых параметров определяется
Массивы статические и динамические.
Массив - это набор элементов определенного типа, каждый из которых имеет свой порядковый номер, называемый индексом. Различают массивы статические и дина
Пользовательский тип данных
Файлы произвольного доступа хранят структурированные данные и состоят из записей.
Запись – это некоторая порция данных, которая имеет строго определенный размер и свой номе
End Type
Где: ИмяТипаДанных - это имя, которое присваивается определяемому типу данных;
Элемент1- ЭлементN – имена полей записи;
ТипЭлемента – любой встоенный или объя
Файлы двоичного доступа
Для открытия двоичного файла применяется оператор:
Open ИмяФайла For Binary As # ДескрипторФайла
Как и в файл произвол
Типы интерфейсов. Элементы интерфейса.
Интерфейс – способ взаимодействия человека с компьютером. Средствами пользовательского интерфейса в приложении обеспечивается доступ к данным и задачам, решаемым приложением. Поэтом
Форма. Основные свойства и события формы.
Форма является основой любого приложения. Любой проект VISUAL BASIC содержит как минимум одну форму, которая представляет собой главное окно приложения.
Форма храниться в о
ЕН.Ф.02
Специальность: 080504 – Государственное и муниципальное управление
Семестр(ы) изучения дисциплины по рабочему учебному плану очной формы обучения, утвержденному Ректором С
Состав и назначение OFFICE 2000.
Для выполнения основных задач компьютерной обработки данных в современных офисах целесообразно использовать не отдельные программы, а интегрированные пакеты офисного обслуживания, так как в них реа
Рабочая книга и ее структура.
Окно табличного процессора Excel предназначено для ввода электронной таблицы и содержит следующие элементы:
- стандартные элементы окна Windows;
- поле имени – сод
Вычисления на рабочем листе. Функции рабочего листа
Вычисление – это процесс расчета формул с последующим выводом результатов в виде значений в ячейках, содержащих формулы. При изменении значений в ячейках, на которые ссылаются форм
Средства защиты данных
В Excel есть несколько команд, позволяющих защищать книги, структуры книг, отдельные ячейки, графические объекты, диаграммы, сценарии и окна от несанкционированного доступа или изме
Списки и средства их обработки
Списком в Excel является таблица, строки которой содержат однородную информацию. В предыдущих версиях Excel и других табличных процессорах такая таблица называлась «базой данных», сейчас чаще встре
Фильтры, виды фильтров и их применение
Фильтрация – это быстрый способ выделения из списка подмножества данных для последующей работы с ними. В результате фильтрации на экран выводятся те строки списка, которые либо содержат опре
Формирование сводной информации
Excel содержит средства формирования сводной информации для проведения анализа данных.
Сводная информация может быть получена:
- объединением данных с помощью пром
Подбор параметров. Поиск оптимальных решений
Команда Подбор параметра меню СЕРВИС позволяет определить неизвестное значение (параметр), которое будет давать желаемый результат. Технология использования команды следующая:
- реш
Графические средства
С помощью Microsoft Excel можно создавать сложные диаграммы для данных рабочего листа. Для построения диаграммы следует выделить любую ячейку из тех, что содержат исходные данные ди
ТЕРМИНОЛОГИЧЕСКИЙ СЛОВАРЬ
· Абзац - это поле документа, набор в котором ведется без нажатия клавиши Enter.
· Адекватность информации ¾ это уровень соответствия образа, созда
Рабочая программа
Объем часов по дисциплине Таблица 1
Наименование раздела Наименование темы дисциплины
Всего часов
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов