Методические указания по выполнению практических работ по дисциплине Информатика и икт для студентов


НазваниеМетодические указания по выполнению практических работ по дисциплине Информатика и икт для студентов
страница6/15
ТипМетодические указания
filling-form.ru > бланк строгой отчетности > Методические указания
1   2   3   4   5   6   7   8   9   ...   15

Линейные алгоритмы


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

На рисунке приведен пример блок-схемы алгоритма вычисления периметра Р и площади S квадрата со стороной длины A.

Разветвляющиеся алгоритмы


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


Циклические алгоритмы


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

Различают циклы с наперед известным и наперед неизвестным количеством проходов.

Сначала производится вход в цикл. После этого начинается его выполнение.../downloads/массивы/в_а_коднянко_%20алгоритмы%20и%20алгоритмизация.files/circlealg.gif
../downloads/массивы/в_а_коднянко_%20алгоритмы%20и%20алгоритмизация.files/razvalg2.gif

../downloads/массивы/в_а_коднянко_%20алгоритмы%20и%20алгоритмизация.files/circle.gif../downloads/массивы/в_а_коднянко_%20алгоритмы%20и%20алгоритмизация.files/circlezag.gif

Структура цикла Структура заголовка цикла

Внутри заголовка счетчику первоначально присваивается значение i = j. Затем выполняется блоки, образующие тело цикла. Обработка блоков внутри цикла производится по часовой стрелке. В результате после первого выполнения тела цикла управление вновь передается заголовку. Здесь к текущему значению счетчика добавится шаг. Теперь, если новое значение счетчика не вышло за свои пределы (т. е. не стало больше своего конечного значения при положительном шаге или меньше конечного значения – при отрицательном шаге), то снова выполняется тело цикла, вновь после возврата к заголовку к счетчику добавляется шаг. Так цикл будет выполняться до тех пор, пока значение счетчика однажды не выйдет за предписанный предел. Как только такой предел будет преодолен, произойдет выход из цикла и управление будет передано блоку, который следует сразу за циклом.

Вернемся к блок-схеме рис. Заголовок ее цикла представлен блоком 4. Роль счетчика цикла играет переменная i, которая должна в цикле изменяться от 1 до N. Поскольку шаг явно не указан, то по умолчанию он подразумевается равным 1. Тело цикла образуют блоки 5 и 6.

Сразу после входа в цикл переменная i примет начальное значение  i = 1. Далее в блоке 5 выполняется проверка положительности первого элемента массива Z (т. к. i = 1). Если этот элемент действительно положителен, то в блоке б он будет добавлен к переменной S, после чего выполняется возврат к заголовку цикла. Если этот элемент не положителен (т. е. нуль или отрицательный), то будет выполнен переход сразу к заголовку цикла, минуя блок суммирования 6.

На втором круге цикла счетчик i в заголовке увеличится на 1 и станет равным 2. Теперь, при новом выполнении тела цикла, в блоке 5 проверяется на положительность второй элемент массива Z и, если он положителен, то добавляется в сумму и т. д. Последний раз тело цикла выполнится при i = N. При этом значении счетчика проверяется последний элемент массива. Наконец, в заголовке цикла i примет значение N+1. Это значение выходит за предписанный предел, следовательно, произойдет выход из цикла и управление перейдет блоку 7. В этом блоке выводится накопленная сумма и алгоритм закончит работу.

Содержание работы:

Задание №1. Вычислить сумму элементов числового массива   A = (a1 , a2 , ... , aN ).

Составить блок-схему алгоритма

Тест

Данные

Результат

N=5

A=(3, 5, -2, 6, 3)

S=

Записать исполнение алгоритма виде таблицы:

i

S







1




2




3




4




5





Задание №2 Найти максимальный элемент числового массива A = (a1 , a2 , ... , aN ) и определить его номер. Составить блок-схему алгоритма.

Данные

Результат

N=5

A=(3, -5, -2, 6, 3)

Аmax=

k=


Записать исполнение алгоритма виде таблицы: 

i

A[i] > Amax

(да/нет)

Amax

k

1










2










3










4











Задание №3 Вычислить сумму положительных элементов числового массива  A = (a1 , a2 , ... , aN ).

Составить блок-схему алгоритма.

Данные

Результат

N=5

A=(3, 5, -2, 6, -3)

S=

Записать исполнение алгоритма виде таблицы:

i

S

 




1




2




3




4




5





Задание №4. Элементы заданного одномерного массива A = (a1 , a2 , ... , aN ) разделить на его первый элемент.

Составить блок-схему алгоритма

Данные

Результат

N=5

A=(2, 5, -4, 6, -3)

B=( , , , , )


Задание №5. Найти число и произведение отрицательных элементов заданного массива A = (a1 , a2 , ... , aN )

Составить блок-схему алгоритма

Данные

Результат

N=5

A=(3, -5, -2, 6, 3)

Р=

m=

Записать исполнение алгоритма виде таблицы: 

i

A[i] < 0

(да/нет)

P

m


1

2

3

4

5











Задание № 6. Сделайте вывод о проделанной работе
Практическая работа №5

Примеры компьютерных моделей различных процессов.

Цели занятия:

- изучить основные правила создания компьютерных моделей, составления алгоритмов, команды языка программирования

- изучить способы представления алгоритмов в виде блок - схем.
Теоретические сведения

Модель - объект, который отражает существенные признаки изучаемого объекта, процесса или явления.

Формы представления моделей: предметные и информационные.

im_1.jpg

Предметные модели: воспроизводят геометрические, физические и другие свойства объектов в материальном мире (например, глобус, муляжи, модели кристаллических решеток, зданий).

im_2.jpg

Информационные модели: представляют объекты и процессы в образной или знаковой форме.

im_3.jpg

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

im_4.jpg

Знаковые модели строятся с использованием различных языков (знаковых систем), например, закон Ньютона, таблица Менделеева, карты, графики, диаграммы.

im_5.jpg

im_5_5.jpg

Визуализация формальных моделей

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

im_6.jpg

2. Анимация: динамика, изменение, взаимосвязь между величинами.

im_7.jpg

Формализация

Формализация это процесс построения информационных моделей с помощью формальных языков.

  1. физические информационные модели (закон Ома, электрическая цепь)

  2. математические модели (алгебра, геометрия, тригонометрия)

  3. астрономические модели (модель Птолемея и Коперника)

  4. формальные логические модели (полусумматор, триггер) и т. д.

im_8.jpg

Примеры и необходимость моделей

  1. наглядная форма изображения (глобус)

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

  3. применение моделей в теоретической науке – теории, законы, гипотезы (модель атома, Земли, солнечной системы)

  4. применение в художественном творчестве (живопись, скульптура, театральные постановки)

Пути построения моделей

  1. текстовые редакторы

  2. графические редакторы

  3. презентации

  4. Macromedia Flash

  5. построение модели с помощью одного из приложений: электронных таблиц, СУБД

  6. построение алгоритма решения задачи и его кодировка на одном из языков программирования (Visual Basic, Паскаль, Basic и т. д.)

1. Геоинформационные модели (например, Планета Земля 4.2)

im_9.jpg

2. Программа Graphics (рассмотреть примеры построения графиков функций)

im_10.jpg

3. Естественно - научные модели. Периодическая система элементов Д.И.Менделеева

im_11.jpg

Содержание работы:

Задание №1. Составить алгоритм вычисления площади треугольника со сторонами a, b, c (a, b, c- вещественные положительные числа). Построить блок-схему.

Задание №2. Составить алгоритм вычисления корней квадратного уравнения ax2+bx+c=0, заданного коэффициентами a,b,c (предполагается, что a не равно 0, и что дискриминант уравнения неотрицателен). Построить блок-схему.

Задание №3. В квадратной комнате шириной A и высотой B есть окно и дверь с размерами C на D и M на N соответственно. Вычислите площадь стен для оклеивания их обоями. Составьте блок-схему алгоритма решения поставленной задачи.

Задание №4. В MS Word создать блок-схему решения одного из заданий (№1,2,3), используя панель рисования (вставка-фигуры)

Сделать вывод о проделанной практической работе
Практическая работа №6

Создание архива данных. Извлечение данных из архива.

Цели занятия:

- изучение принципов архивации файлов, функций и режимов работы наиболее распространенных архиваторов,

- приобретение практических навыков работы по созданию архивных файлов и извлечению файлов из архивов.

Оборудование: ПК

Программное обеспечение: программа для архивации данных WinZip, WinRar

Теоретические сведения к практической работе

Архивация (упаковка) — помещение (загрузка) исходных файлов в архивный файл в сжатом или несжатом виде.

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

Для архивации используются специальные программы, архиваторы, осуществляющие упаковку и позволяющие уменьшать размер архива, по сравнению с оригиналом, примерно в два и более раз.

Архиваторы позволяют защищать созданные ими архивы паролем, сохранять и восстанавливать структуру подкаталогов, записывать большой архивный файл на несколько дисков (многотомный архив).

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

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

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

Степень сжатия зависит от используемой программы, метода сжатия и типа исходного файла. Наиболее хорошо сжимаются файлы графических образов, текстовые файлы и файлы данных, для которых степень сжатия может достигать 5 - 40%, меньше сжимаются файлы исполняемых программ и загрузочных модулей — 60 - 90%. Почти не сжимаются архивные файлы. Программы для архивации отличаются используемыми методами сжатия, что соответственно влияет на степень сжатия.

Для того чтобы воспользоваться информацией, запакованной в архив, необходимо архив раскрыть или распаковать. Это делается либо той же программой-архиватором, либо парной к ней программой-разархиватором.

Разархивация (распаковка) — процесс восстановления файлов из архива в первоначальном виде. При распаковке файлы извлекаются из архива и помещаются на диск или в оперативную память.

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

Самораспаковывающийся архив получил название SFX-архив (SelF-eXtracting). Архивы такого типа в обычно создаются в форме .ЕХЕ-файла.

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

    • имя файла;

    • сведения о каталоге, в котором содержится файл;

    • дата и время последней модификации файла;

    • размер файла на диске и в архиве;

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

Архиваторы имеют следующие функциональные возможности:

  1. Уменьшение требуемого объема памяти для хранения файлов от 20% до 90% первоначального объема.

  2. Обновление в архиве только тех файлов, которые изменялись со времени их последнего занесения в архив, т.е. программа-упаковщик сама следит за изменениями, внесенными пользователем в архивируемые файлы, и помещает в архив только новые и измененные файлы.

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

  4. Написания комментариев к архиву и файлам в архиве.

  5. Создание саморазархивируемых архивов, которые для извлечения файлов не требуют наличия самого архиватора.

  6. Создание многотомных архивов – последовательности архивных файлов. Многотомные архивы предназначены для архивации больших комплексов файлов на дискеты.


Содержание работы:
1   2   3   4   5   6   7   8   9   ...   15

Похожие:

Методические указания по выполнению практических работ по дисциплине Информатика и икт для студентов iconМетодические указания для обучающихся по проведению практических...
«Электромонтер по ремонту и обслуживанию электрооборудования в сельскохозяйственном производстве»

Методические указания по выполнению практических работ по дисциплине Информатика и икт для студентов iconМетодические рекомендации по выполнению самостоятельной работы по дисциплине «Информатика и икт»
Методические рекомендации для организации самостоятельной работы по дисциплине «Информатика и икт» предназначены для студентов первого...

Методические указания по выполнению практических работ по дисциплине Информатика и икт для студентов iconМетодические указания к выполнению практических и лабораторных работы...
Методические указания к выполнению практических работ обучающимися по дисциплине оп. 05

Методические указания по выполнению практических работ по дисциплине Информатика и икт для студентов iconЕ. П. Пегова Методические указания к выполнению лабораторных работ по дисциплине
Методические указания к выполнению лабораторных работ по дисциплине информатика для студентов I курса специальности 080507 IV курса...

Методические указания по выполнению практических работ по дисциплине Информатика и икт для студентов iconМетодические указания по выполнению практических работ по дисциплине «Техническое черчение»
Методические указания по выполнению практических работ по дисциплине «Техническое черчение» для обучающихся по профессии 13. 01....

Методические указания по выполнению практических работ по дисциплине Информатика и икт для студентов iconМетодические указания к выполнению практических работ по дисциплине «Информатика»
Государственное бюджетное профессиональное образовательное учреждение Республики Крым

Методические указания по выполнению практических работ по дисциплине Информатика и икт для студентов iconМетодические указания по выполнению практических заданий по дисциплине...
Методические указания предназначены для проведения практических занятий по дисциплине Технология топографо-геодезических и маркшейдерских...

Методические указания по выполнению практических работ по дисциплине Информатика и икт для студентов iconМетодические указания к выполнению практических занятий ен. 02 Информатика...
Методические указания к выполнению практических занятий по дисциплине ег. 02 Информатика

Методические указания по выполнению практических работ по дисциплине Информатика и икт для студентов iconМетодические указания по проведению лабораторных работ по дисциплине «Информатика»
Методические указания по проведению лабораторных работ предназначены для студентов гоапоу «Липецкий металлургический колледж» технических...

Методические указания по выполнению практических работ по дисциплине Информатика и икт для студентов iconМетодические указания к выполнению практических работ по дисциплине...
Методические указания к выполнению практических работ по дисциплине «Подтверждение соответствия продукции машиностроения». – Екатеринбург,...

Вы можете разместить ссылку на наш сайт:


Все бланки и формы на filling-form.ru




При копировании материала укажите ссылку © 2018
контакты
filling-form.ru

Поиск