MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
    Начало -> Информатика, программирование -> Алгоритмизация

Название:Алгоритмизация
Просмотров:84
Раздел:Информатика, программирование
Ссылка:Скачать(117 KB)
Описание:Основным в процессе программирования является разработка алгоритма. Это один из наиболее сложных этапов решения задачи с использованием ЭВМ.

Часть полного текста документа:

Алгоритмизация
    Основным в процессе программирования является разработка алгоритма. Это один из наиболее сложных этапов решения задачи с использованием ЭВМ. В начале обучения программированию, на наш взгляд, целесообразно не привязываться сразу к какому-либо языку, разрабатывать алгоритмы без записи на ЯПВУ, а, например, с помощью блок-схем или иным аналогичным способом. После такой "чистой" алгоритмизации учащимся или студентам проще перейти к записи того же алгоритма на определённом языке программирования. В настоящей публикации продемонстрирован именно такой подход.
    Напомним, что основными алгоритмическими структурами (ОАС) являются следование, развилка и цикл. В более сложных случаях используются суперпозиции (вложения) ОАС.
    Ниже приведены графические обозначения (обозначения на блок-схемах) ОАС.
     Структура "следование" Полная развилка Неполная развилка Цикл с предусловие (цикл ПОКА) Цикл с постусловием (цикл ДО) Цикл с параметром На схемах СЕРИЯ обозначает один или несколько любых операторов; УСЛОВИЕ есть логическое выражение (ЛВ) (если его значение ИСТИНА, переход происходит по ветви ДА, иначе - по НЕТ). На схеме цикла с параметром использованы обозначения: ПЦ - параметр цикла, НЗ - начальное значение параметра цикла, КЗ - конечное значение параметра цикла, Ш - шаг изменения параметра цикла.
    Начало и конец алгоритма на блок-схемах обозначают овалом, вводимые и выводимые переменные записываются в параллелограмме.
    В примерах мы будем использовать запись алгоритмов с помощью блок-схем и словесное описание. Линейные алгоритмы
    Простейшие задачи имеют линейный алгоритм решения. Это означает, что он не содержит проверок условий и повторений.
    Пример 1. Пешеход шел по пересеченной местности. Его скорость движения по равнине v1 км/ч, в гору - v2 км/ч и под гору - v3 км/ч. Время движения соответственно t1, t2 и t3 ч. Какой путь прошел пешеход?
     1. Ввести v1, v2, v3, t1, t2, t3.
    2. S1 := v1 * t1.
    3. S2 := v2 * t2.
    4. S3 := v3 * t3.
    5. S := S1 + S2 + S3.
    6. Вывести значение S.
    7. Конец. Для проверки работоспособности алгоритма необходимо задать значения входных переменных, вычислить конечный результат по алгоритму и сравнить с результатом ручного счета.
    Пример 2. Дано натуральное трехзначное число n, в записи которого нет нулей. Составить алгоритм, который возвращает значение ИСТИНА, если верно утверждение: "число n кратно каждой своей цифре", и ЛОЖЬ - в противном случае.
     1. Ввести число n
    2. A := n mod 10 {разряд единиц}
    3. B := n div 100 {разряд сотен}
    4. C := n div 10 mod 10 {десятки}
    5. L := (n mod A=0) and (n mod B=0) and (n mod C=0)
    6. Вывод L
    7. Конец На приведенной выше схеме DIV и MOD соответственно операции деления нацело и получения остатка от целочисленного деления. В фигурных скобках записаны пояснения (комментарии) к операторам. Развилка
    Достаточно часто то или иное действие должно быть выполнено в зависимости от значения логического выражения, выступающего в качестве условия. В таких случаях используется развилка.
    Пример 1. Вычислить значение функции
    
     1. ............




Нет комментариев.



Оставить комментарий:

Ваше Имя:
Email:
Антибот:  
Ваш комментарий:  



Похожие работы:

Название:Научная организация творческого процесса. Алгоритм решения изобретательских задач
Просмотров:77
Описание: СОДЕРЖАНИЕ   Введение Научная организация творческого процесса Алгоритм решения изобретательских задач Литература Приложения процесс творчество алгоритм изобретательство Введение Тем

Название:Перевірка статистичних гіпотез відносно невідомих значень параметрів визначеного розподілу
Просмотров:132
Описание: Перевірка статистичних гіпотез відносно невідомих значень параметрів визначеного розподілу 1 Порівняння двох дисперсій нормальних генеральних сукупностей Ця задача виникає

Название:Параметры функционирования митоКАТФ у животных с различной устойчивостью к гипоксии, а также у крыс, адаптированных к кислородному голоданию
Просмотров:235
Описание: Содержание Список сокращение Введение Глава 1. Обзор литературы 1.1  Системы транспорта калия в митохондриях 1.1.1 Транспорт калия в митохондрии 1.1.2  Молекулярные структуры, ответственные за трансп

Название:Построение эйлерова цикла. Алгоритм Форда и Уоршелла
Просмотров:131
Описание: БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ Кафедра информатики РЕФЕРАТ на тему: «Построение эйлерова цикла. Алгоритм форда и Уоршелла»

Название:Основные временные параметры сетевых графиков и их расчеты
Просмотров:115
Описание: КУРСОВАЯ РАБОТА по предмету: «Математические методы» на тему: «Основные временные параметры сетевых графиков и их расчеты» 2009 Теория графов – обла

 
     

Вечно с вами © MaterStudiorum.ru