3345

Задача 18.

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

ки.

Задача 19.

Разработать звуковой формат для представления звука частотой 16 кГц. Каково количество информации, необходимое для хранения 2 часового звучания в таком формате, если точность выборки определяется 10-ю уровнями.

Задача 20.

Сжать изображение из задачи №11 по методу RLE. Определить коэффициент сжатия. Задача 21.

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

Задачи для раздела 3.

Задача 1.

Оценить время работы суперскалярной машины для следующей программы: int a=0,s=0,i;

for(i=0;i<N;i++) {

s = s + i; a = a + i*i;

}

при условии, что производительность машины 100 MIPS. И, кстати, что делает эта программа.

Задача 2.

Оценить возможное время работы векторной машины для следующей программы: int a=0,s=0,i;

for(i=0;i<N;i++) {

s[i] = s[i] + i;

}

при условии, что производительность машины 100 MIPS.

Задача 3.

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

int i, a=0; double s=0;

for(i=0;i<N;i++) {

s = s + i; a = a + i;

}

при условии, что производительность машины 100 MIPS.

Задача 4.

Пусть при выполнении целочисленных операции тратится в среднем 2 цикла на команду, а вещественных — 4 цикла. Рассчитать производительность компьютера для предыдущей программы, еслитактовая частота равна 500 Мгц.

Задача 5.

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

11

Задача 6.

Какая машина будет теоретически работать быстрее при выполнении одной программы: на четырёхядерном процессоре или при наличии четырёх одноядерных процессоров с сильной связью. Почему.

Задача 7.

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

int i, j,a=0; for(j=0;j<M;j++) { double s=fun(j); for(i=0;i<N;i++) {

s = s + i;

}

r = r — s*s;

}

Задача 8.

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

Задачи для раздела 4.

Задача 1.

Написать алгоритм сложения, вычитания, умножения и деления двух целых чисел. Задача 2.

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

Задача 3.

Реализовать алгоритм Герона на любом языке программирования. Задача 4.

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

Задача 5.

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

Задача 6.

Дополнить язык средствами объектно-ориентированного программирования. Обосновать необходимость такого дополнения.

12

4. Методические указания по организации самостоятельной работы

4.1 Общие рекомендации для самостоятельной работы

ДЛЯ ВСЕХ

Самостоятельная работа студентов является основным способом овладения учебным материалом в свободное от обязательных учебных занятий время.

Целями самостоятельной работы студентов являются:

-систематизация и закрепление полученных теоретических знаний и практических умений студентов;

-углубление и расширение теоретических знаний;

-формирование умений использовать нормативную, правовую, справочную документацию и специальную литературу;

-развитие познавательных способностей и активности студентов:

-формирования самостоятельности мышления, способностей к саморазвитию, самосовершенствованию и самореализации.

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

Самостоятельная работа выполняется в два этапа: планирование и реализация. Планирование самостоятельной работы включает:

-уяснение задания на самостоятельную работу;

-подбор рекомендованной литературы;

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

На втором этапе реализуется составленный план. Реализация включает в себя:

-изучение рекомендованной литературы;

-составление плана (конспекта) по изучаемому материалу (вопросу);

-взаимное обсуждение материала.

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

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

Для поиска необходимой литературы можно использовать следующие способы:

-поиск через систематический каталог в библиотеке;

-просмотр специальных периодических изданий;

-использование материалов, размещенных в сети Интернет.

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

13

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

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

При необходимости студенту следует обращаться за консультацией к преподавателю.

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

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

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

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

Конспект – это систематизированное, логичное изложение материала источника. Объем конспекта не должен превышать 10 страниц. Шрифт Times New Roman, кегль 14, интервал 1,5. Список литературы должен состоять из 5-8 источников, по возможности следует использовать последние издания учебных пособий и исследований.

Тезисы — это последовательность ключевых положений из некоторой темы без доказательств или с неполными доказательствами. По объему тезисы занимают одну страницу формата А4 или одну – две страницы в ученической тетради. В конце тезисов студент должен сделать собственные выводы.

Презентации по предложенной теме составляются в программе Power Point или Impress. Количество слайдов должно быть не менее 15 и не превышать 20 слайдов. Кроме текста на слайдах можно создавать схемы и таблицы. Шрифт должен быть читаемым, например, шрифт черного цвета на светлом фоне или светлый шрифт на темном фоне. Также шрифт не должен быть слишком мелким. В слайдах указываются только основные тезисы, понятия и нормы.

4.2Темы для самостоятельного изучения

1.Теория Глушкова об информационных барьерах.

2.Законы развития информационных технологий.

3.История развития информатизации.

4.Теорема Гёделя и лемма Чёрча.

5.Сравнительный анализ языков программирования.

6.Обзор современных информационных систем.

7.Применение суперкомпьютеров.

8.Тестирование производительности компьютеров.

9.Алгоритмы компьютерной графики.

10.Кодировка символьной информации.

4.3Учебно-методическое обеспечение самостоятельной работы

1.Информатика (базовый курс) : учебное пособие. Борисов Р. С. , Лобан А. В. Москва : Российская академия правосудия, 2014

14

2.Информатика : учебник. Прохорова О. В. Самара : Самарский государственный архитектурностроительный университет, ЭБС АСВ, 2013

3.Основы информатики : учебное пособие. Метелица Н. Т. , Орлова Е. В. Краснодар : Южный институт менеджмента, 2012

4.Олифер, В. Г. Компьютерные сети: Принципы, технологии, протоколы: Учеб. пособие для студентов вузов по направлению "Информатика и вычисл. техника" и по спец. "Вычисл. машины, комплексы, системы и сети", "Автоматизиров. машины, комплексы, системы и сети", "Програм. обеспечение вычисл. техники и автоматизиров. систем" / В. Г. Олифер, Н. А. Олифер. - СПб.: Питер, 2001,2002. - 668 с.: ил.

5.Папкова М.Д. «Вычислительные системы, сети и телекоммуникации». - Нижний Новгород :- Гос. арх.-строит. ун-т, 2004. – 16 с.

6.Hallsall, F. Data communications, computer networks and open systems / F. Halsall. - 4th ed. - Harlow etc.: Addison-Wesley, 1996. - 907 p.: ill. - (Electronic systems engineering series).

7.Frotzheim, K. Multimelia-Kommunikation: Dienste, Protokolle und Technik fuer Telekommunikation und Computernetze / K. Froitzheim. - 1., Aufl. - Heidelberg: drunkt. Verlag, 1997. - 364 S.

4.4Задания для самостоятельной работы

Раздел 1. Понятие информатики.

Написать реферат по согласованной теме.

Раздел 2. Понятие и представление информации

Разработать алгоритм преобразования информации.

Раздел 3. Обработка данных

Написать реферат по согласованной теме.

Раздел 4. Формальные языки

Изучить представление Бэкуса-Науера для выбранного языка.

Раздел 5. Экономическая информатика.

Сделать обзор информационных систем некоторой области.

15