Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности




Скачать 379.22 Kb.
НазваниеМетодические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности
страница6/8
Дата30.01.2013
Размер379.22 Kb.
ТипМетодические указания
1   2   3   4   5   6   7   8

6.9. КАК ЭВМ РЕАЛИЗУЕТ КОМАНДЫ, КАКИЕ ДЕЙСТВИЯ ПРИ ЭТОМ ВЫПОЛНЯЕТ


На рис. 4 изображена структурная схема ЭВМ, где схематично показаны основные устройства ЭВМ, участвующие в процессе ввода, обработки, хранении и выводе информации, а также показаны связи между этими устройствами.





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

Современные ЭВМ допускают различные способы ввода исходной информации в память машины. Наиболее широко используется ввод непосредственно с клавиатуры.

Процессор ЭВМ считывает данные из памяти, выполняет над ними необходимые операции, указанные в программе, и результаты вычислений вновь записывает в память ЭВМ.

Результаты обработки данных (выполнения программы) можно увидеть, если вывести их на экран монитора или распечатать на принтере.


Все операции над данными выполняет процессор ЭВМ!


Следует отметить то обстоятельство, что машина не может понять смысл решаемой задачи, так как ЭВМ — это только электронный робот, который точно выполняет указания, записанные в программе. Поэтому лишь точно и однозначно сформулированные предписания могут быть переданы для выполнения вычислительной машине.

Для решения задачи в память ЭВМ необходимо поместить всю информацию необходимую для её решения.

Память машины состоит из ячеек (рис. 5). Данные, преобразованные в машинные слова, заносятся в ячейки по одному слову в каждую ячейку. Записанную в память информацию можно неоднократно считывать и использовать в вычислениях. Однако если в ячейку памяти вводится новое слово, то прежняя информация, хранившаяся в этой ячейке, исчезает.




Рассмотрим как машина решет простую задачу нахождения среднего арифметического двух чисел.

Алгоритм решения задачи.

  1. Прочитать из ячеек памяти a и b исходные данные, сложить их и полученный результат записать в ячейку s.

  2. 2. Прочитать число, находящееся в ячейке s, разделить его на 2 и полученный результат записать в ячейку v.

Два задаваемых числа — это исходные данные, которые перед решением задачи должны быть помещены в память. Ячейки, хранящие эти данные, названы именами a и b, а место памяти, предназначенное для хранения выходного данного, — v (рис. 6). Ячейка с именем s, куда заносится сумма исходных данных, называется ячейкой промежуточного результата.





Если в ячейке памяти a к началу выполнения программы находилось число 25, а в ячейке b — число 3, то после выполнения двух указанных операций в ячейку v будет записан результат — число 14. Нетрудно заметить, что при других исходных данных по той же программе будет получен другой результат. Следовательно, одна и та же программа пригодна для решения множества задач, отличающихся друг от друга только значениями исходных данных.

6.10. ПРИМЕРЫ СОСТАВЛЕНИЯ АЛГОРИТМОВ

6.10.1. Алгоритмы линейной структуры


Пример 1.

Математическая формулировка задачи.

О
пределить площадь треугольника по формуле Герона

где a, b, c — длины сторон треугольника;

— полупериметр треугольника.

Описательный алгоритм решения задачи.

  1. Ввод с клавиатуры исходных данных a, b, c.

  2. Вычисление p по формуле.

  3. Вычисление s по формуле .

  4. Вывод результата s на экран монитора.

Графический алгоритм решения задачи.

Блок-схема алгоритма представлена на рис. 7. На семе блоки расположены в той последовательности, в которой они должны выполняться Любая перестановка блоков приведёт к невозможности решения задачи.




Рис. 7. Блок-схема алгоритма вычисления площади треугольника по формуле Герона.


Пример 2.

Формулировка задачи.

Опытный рабочий выполняет задание за a дней, а вместе с учеником — за b дней. Сколько времени потребуется одному ученику для выполнения всего задания?

Описательный алгоритм решения задачи.

  1. Ввод с клавиатуры исходных данных a, b.

  2. Вычисление производительности рабочего pr по формуле.

  3. Вычисление производительности рабочего и ученика pru по формуле.

  4. Вычисление производительности ученика pu по формуле.

  5. Вычисление времени выполнения задания учеником по формуле

  6. Вывод результата t на экран монитора.

Графический алгоритм решения задачи.

Блок-схема алгоритма представлена на рис. 8.




Рис. 8. Блок-схема алгоритма вычисления срока выполнения задания учеником.


Пример 3.

По представленной блок-схеме (рис. 9) получить результат вычисления алгоритма для заданных значений a=10, b=-3, c=1. Должен получиться ответ: y=197.




Рис. 9. Блок-схема алгоритма для вычисления значения y.
1   2   3   4   5   6   7   8

Похожие:

Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические указания по выполнению контрольной работы №2 по дисциплине Информатика На тему: Одномерные массивы для студентов II курса заочного отделения специальности
Контрольная работа — это самостоятельная работа студента по дисциплине «Информатика»
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические указания к выполнению контрольной работы по дисциплине «Исследование систем управления» 5 для студентов 5 курса заочного отделения
Методические указания предназначены для оказания помощи студентам заочного отделения специальности «Менеджмент организации» при выполнении...
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconИнформатика Лабораторные работы для студентов специальности аэп заочного отделения (1 семестр)
Приведены методические указания по выполнению лабораторных работ по дисциплине "Информатика", изучаемой в 1 семестре
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconИнформатика Лабораторные работы для студентов специальности аэп заочного отделения (2 семестр)
Приведены методические указания по выполнению лабораторных работ по дисциплине "Информатика", изучаемой во 2 семестре
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические рекомендации по выполнению контрольной работы по информатике составлены для студентов заочного отделения технолого-экономического факультета егпу.
Шатунова, О. В. Методические указания по выполнению контрольной работы по курсу «Информатика» / О. В. Шатунова. – Елабуга : Изд-во...
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические рекомендации по выполнению контрольной работы по информатике составлены для студентов заочного отделения технолого-экономического факультета егпу.
Шатунова, О. В. Методические указания по выполнению контрольной работы по курсу «Информатика» / О. В. Шатунова. – Елабуга : Изд-во...
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические указания к выполнению контрольной работы по дисциплине «Исследование систем управления»
Методические указания предназначены для оказания помощи студентам заочного отделения специальности «Менеджмент организации» при выполнении...
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические указания по выполнению домашней контрольной работы по дисциплине «Основы менеджмента»
Перечень вопросов и заданий домашней контрольной работы для учащихся заочного отделения специальности «Зоотехния»
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconРеферат по информатике и икт по теме: “ Разветвляющиеся алгоритмы”
Я выбрал тему: «Разветвляющиеся алгоритмы», потому что они очень часто применяются в алгоритмизации и программировании. Без знания...
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические указания к выполнению контрольной работы для студентов очно-заочного (вечернего) отделения фармацевтического колледжа «Водные извлечения»
Экстракционные лекарственные препараты (методические указания для самостоятельной внеаудиторной работы студентов заочного отделения...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница