рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Способы представления алгоритмов

Способы представления алгоритмов - Лекция, раздел Информатика, Информатика. Лекция 1. Информация и информационные процессы Существует Несколько Способов Представления Алгоритмов. Слов...

Существует несколько способов представления алгоритмов.

Словесный способ. Описание алгоритма состоит из словесного перечня действий. Например:

Задача Описание алгоритма
Вычислить значение С, ели оно определятся как:   Исходные данные внести в память компьютера, проверить выполнение неравенства . Если оно выполняется, вычислить , в противном случае вычислить . Результат обозначить как С и вывести его.

Недостатком такого представления является отсутствие четкой формализации и наглядности выполнения процесса, но таким способом можно описывать алгоритмы с любой степенью детализации.

Формульно-словесный способ основан на описании инструкций по выполнению конкретных действий на основе формул, в четкой последовательности в сочетании со словесными пояснениями.

Этап 1. Ввести А, В.

Этап 2. Если , то перейти к этапу 3, иначе к этапу 4.

Этап 3. , перейти к этапу 5.

Этап 4. .

Этап 5. Принять значение за результат.

Этап 6. Вывести .

Этот способ также не является строго формальным.

Табличный способ. Алгоритм задается в виде таблицы и расчтеных формул. Этот способ наиболее часто используется в экономических расчетах. Исходные данные и результаты заносятся в заголовки столбцов таблицы. Например:

Фамилия Количество отработанных дней (К) Тариф (Т) Заработная плата (З = К х Т)
Иванов 5,20  
Петров 3,80  

 

Операторный (при помощи операторных схем). При использовании этого способа вычислительный процесс изображается в виде последовательности символов (операторов). Они обозначают группы стандартны или нестандартных операций, реализующих законченную процедуру с указанием связи между отдельными операторами. Порядок выполнения – слева направо, стрелки указывают переход от логического оператора (проверки), знак «точка с запятой» (;) обозначает конец варианта и показывает, что между соответствующими операторами нет связи.

Например:

Обычно через - обозначаются логические операторы,
- арифметические вычисления, - вывод на печать.

Этот способ значительно упрощает составление программы для компьютера, вместо операторов подставляются соответствующие команду. Недостатком данного способа является его малая наглядность.

Графический (при помощи блок-схем).

Каждый этап отображается в виде геометрических фигур – «блоков», форма которых зависит от выполняемой операции. Блок может иметь имя (метку). Линия соединения блоков показывает направление процесса обработки данных. Каждое направление называется ветвью. Перечень блоков, их наименование, функции, формы, размеры, взаиморасположение определяются ГОСТом 19.003-80.

Рассмотрим некоторые блоки (см. Таблица 1).

Таблица 1. Виды блоков, используемые в блок-схемах

№ п/п Наименование блока Графическое представление блока Функция блока
1. Пуск-останов   Начало, конец алгоритма, вход и выход в подпрограмму
2. Ввод-вывод   Ввод-вывод в общем виде
3. Процесс   Вычислительное действие или последовательность действий
4. Решение   Проверка условия
5. Модификация   Начало цикла
6. Предопределенный процесс   Вычисления по подпрограмме, стандартной подпрограмме
7. Комментарий   Связь между элементом схемы и пояснением
8. Документ   Вывод результатов на печать

– Конец работы –

Эта тема принадлежит разделу:

Информатика. Лекция 1. Информация и информационные процессы

Лекция Информация и информационные процессы... План... Понятие информации Измерение информации...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Способы представления алгоритмов

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Понятие информации
Люди ежедневно общаются друг с другом, передают в тои или иной форме какие-то сведения, осмысливают полученные факты, делают определенные умозаключения, т.е. работают с информацией. Термин

Измерение информации
Различают меры информации синтаксического, семантического и прагматического уровней. Рассмотрим меру информации синтаксического уровня. Мера информации синтаксического уровня не связана с содержате

Свойства информации
Как и всякий объект, информация обладает свойствами. Характерной отличительной особенностью информации от других объектов природы и общества, является дуализм: на свойства информации влияют как сво

Информация в общении людей
Формы представления информации в современном мире разнообразны. Рассмотрим, каким образом происходит обмен информацией среди людей. Информация, получаемая посредством визуального наблюдени

Понятие системы счисления
Компьютер может обрабатывать информацию, представленную только в числовой форме. Вся другая информация (тексты, графика, звуки) для обработки на компьютере должна быть преобразована в числовую форм

Перевод десятичного числа в другую систему счисления
Для перевода целой части числа применяется следующее правило: нужно разделить число на основание той системы счисления, в которую осуществляется перевод, выделить целую часть частного и остаток от

Перевод чисел из двоичной системы счисления в восьмеричную (шестнадцатеричную)
1. Исходная дробь делится на триады (тетрады), начиная с позиции десятичной точки влево и вправо. Неполные крайние триады (тетрады) дописываются нулями. 2. Каждая триада (тетрада) заменяет

Логические элементы ЭВМ
Основу любого дискретного вычислительного устройства составляют элементарные логические схемы. Работа этих схем основана на правилах алгебры логики. Создателем алгебры лог

Лекция 3. Общая характеристика информационных процессов
План: 1. Получение информации. 2. Передача информации. 3. Обработка информации. 4. Накопление и хранение информации. Литература

Получение информации
Информацию мы получаем всевозможными способами: в процессе разговора, посредством печатных изданий и различных средств коммуникации – радио, телевидения, компьютера и др. Рассмотрим класси

Передача информации
Информация передается в виде сообщений от некоторого источника информации к ее получателю посредством канала связи между ними. Канал связи (англ. channel, data line

Обработка информации
Обработка информации – это процесс получения одних информационных объектов из других путем выполнения некоторых алгоритмов. При этом, информационный объект – обобщающее понятие, оп

Накопление и хранение информации
Понятие хранения информации всем знакомо: мы все храним семейные документы, письма, фото. В каждом доме набираются немалые стопки журналов, газет и т.п. Хранение информации – это процесс накопления

Первое поколение ЭВМ
· Период времени – 1946 – 1959. · Элементная база – электронные лампы. · Основные устройства ввода – пульт, перфокарточный, перфоленточный ввод. · Основные устройства выв

Второе поколение ЭВМ
  · Период времени – 1960 – 1969. · Элементная база – полупроводники (транзисторы). · Основные устройства ввода – добавилась клавиатура. · Основные устройст

Третье поколение ЭВМ
  · Период времени – 1970 – 1979. · Элементная база – интегральные схемы. · Основные устройства вывода – добавился графопостроитель и принтер. · Ключевые ре

Четвертое поколение ЭВМ
  · Период времени – с 1980. · Элементная база – большие интегральные схемы. · Устройства ввода – добавились сканер, мышь. · Устройства вывода – добавился ц

Суперкомпьютеры
Традиционной сферой применения суперкомпьютеров всегда были научные исследования: · Физика плазмы и статическая механика, молекулярная и атомная физика, теория элементарных частиц, теория

Мини-ЭВМ
Мини-ЭВМ (малые ЭВМ) – надежные, недорогие и удобные в эксплуатации компьютеры, обладающие несколько более низкими по сравнению с мэйнфреймами возможностями. Используются для управления производств

Микро-ЭВМ
Микро-ЭВМ классифицируют следующим образом: · Универсальные. Многопользовательские микро-ЭВМ, оборудованные несколькими видеотерминалами и функционирующие в режиме разделе

Базовое ПО
В базовое ПО входя: · базовая система ввода-вывода (BIOS – Basic Input/Output System); · операционная система (сетевая операционная система); · операционные оболочки.

Сервисное программное обеспечение
Расширением базового ПО является набор сервисного, дополнительно устанавливаемого ПО. В сервисное ПО входят: · Программы контроля, тестирования и диагностики, которые испо

Инструментарий технологии программирования
В настоящее время бурно развивается направление, связанное с технологией создания программного обеспечения. Это связано с переходом на промышленную технологию производства программ, стремлению к со

Прикладное программное обеспечение
Прикладное ПО предназначено для решения функциональных задач и является самым много численным классом программных продуктов. Пакет прикладных программ (ППП) – комплекс вза

Понятие модели и моделирования
Слово «модель» (лат. modelium) означает «мера», «способ», «сходство с какой-то вещью». Модель – это упрощенное представление, аналог реального объекта, процесса или явлени

Аспекты моделирования
Моделировать можно внешний вид, структуру, поведение объекта, а также все возможные их комбинации. Структурой объекта называют совокупность его элементов, а также существу

Основные этапы построения моделей
Процесс моделирования можно разбить на следующие этапы: · Постановка цели моделирования (цель должна уточнять какой из аспектов изучаемого объекта представляет интерес: внешний вид, структ

Этапы решения задач на компьютере
При решении любой задачи с помощью компьютера предполагается, что информация подвергается обработке по предварительной составленной инструкции, называемой программой. Поэтому под решением задач на

Основы алгоритмизации
«Алгоритм» является базовым основополагающим понятием информатики, а алгоритмизация (программирование) – основным разделом курса информатики. Понятие алгоритма, ка

Циклический алгоритм
Алгоритмы, определенные действия в которых многократно повторяются, называются алгоритмами циклической структуры. Многократно повторяющиеся действия составляют тело цикла. Существует несколько видо

Технология программирования
Программирование — создание компьютерных программ с помощью языков программирования. В общем смысле слова, программирование – формализация предопределенного состояния, по реакции н

Структурное программирование
Структурное программирование — методология разработки программного обеспечения, в основе которой лежит представление программы в виде иерархической структуры блоков. Предложена в 7

Объектно-ориентированное программирование (ООП)
Объектно-ориентированное программирование (ООП) — методология программирования, в которой основными являются понятия «объект» и «класс». Основные принципы ООП: абстракция,

Языки программирования
Язык программирования– формализованный язык для описания алгоритма решения задачи на компьютере. Языки программирования делятся на языки низкого и

Системы программирования
Система программирования (programming system) – это комплекс средств, предназначенных для создания и эксплуатации программ на конкретном языке программирования на ЭВМ определенного

Понятия база данных, система управления базами данных
В широком смысле слова база данных – это совокупность сведений о конкретных объектах реального мира в какой-либо предметной области. Информация об объекте или отношениях объектов, выраженная в знак

Иерархическая модель данных
В иерархической модели данные представлены в виде древовидной (иерархической) структуры (см. Рисунок 1). Основные понятия модели: атрибут, узел, уровень, групповое отношение

Сетевая модель
Основные понятия как в иерархической модели данных. Основное различие этих моделей состоит в том, что в сетевой модели узел может быть членом более чем одного группового отношения. Согласно этой мо

Реляционная модель данных
Понятие реляционный (relation – отношение) связано с работами британского ученого Эдгара Кодда, работы которого стали основой теории реляционных баз данных. Реляционная модель ориентирована на орга

Общая характеристика
Коммуникационная сеть – система, состоящая из объектов, осуществляющих функции генерации, преобразования, хранения и потребления продукта, называемых пунктами (узлами) сети, и лини

Компьютерная сеть
На самом обобщенном уровне сеть – это система, которая позволяет производить обмен информацией. Минимальный набор компонентов, составляющих базовую коммуникационную модель, состоит из источника, пр

Адресация в локальной сети
Каждый узел локальной сети идентифицирован своим логическим IP-адресом, который определяет положение компьютера в сети. Каждый IP-адрес состоит из идентификатора сети (ID сети) и идентифик

Способы подключения к Интернету
Существует несколько основных способов подключения к Internet: - Коммутируемый доступ по телефонной линии при помощи модема. Моде́м (аббревиатура, составленная из сло

Интернет-провайдеры
Доступ в Internet предоставляют Интернет-провайдеры. Интернет-провайдер (Internet Service Provider, ISP) — организация, предоставляющая услуги доступа к Интернету и иные, связанные с Интернетом усл

Структура поисковой системы
Все поисковые системы Internet состоят из трех базовых компонентов: · Веб-паук (web spider); · Индексатор; · Поисковая машина. Веб-паук представ

Правила поиска
1. Вводите слова поискового запроса по возможности без ошибок. Если Вы ошиблись в написании слова или словосочетания, поисковая система поможет Вам скорректировать запрос при помощи ассоци

Закачка файлов
Каждый браузер имеет собственный модуль закачек, позволяющий скачивать информацию из Internet. Но в случае обрыва связи приходится повторно выполнять скачивание, кроме того скачивание проходит медл

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги