Рекомендации по проведению занятий 10

Вид материалаКонтрольные вопросы

Содержание


Для решения прикладных задач
Подобный материал:
1   2   3   4   5   6   7   8   9   10   ...   21
§ 9. ПРИНЦИПЫ РАЗРАБОТКИ АЛГОРИТМОВ И ПРОГРАММ
^ ДЛЯ РЕШЕНИЯ ПРИКЛАДНЫХ ЗАДАЧ


Рекомендации по проведению занятий

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

58

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

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

59

58 :: 59 :: ссылка скрыта

59 :: ссылка скрыта

Контрольные вопросы

  1. Каков размер программ (в строках исходных кодов), который требуется для решения практических задач?
  2. Каков жизненный цикл программных систем? Каковы его этапы?
  3. Почему требуется определенная методология разработки программных систем?
  4. Как развивались, какие ступени развития прошли методологии разработки программ?
  5. Каковы основные общие требования к процессу проектирования программных систем?
  6. Что такое декомпозиция? пошаговая детализация?
  7. Что называется методом разработки программ сверху вниз? снизу вверх?
  8. В чем состоит модульный подход к разработке программ?
  9. В чем состоит структурный подход к проектированию программных систем?
  10. В чем состоит объектный подход к разработке программ?
  11. Какие методы обеспечения правильности программ существуют? 12.Что называется тестированием программ?
  12. Что называется доказательным программированием?
  13. Что называется документированием программ? Какие виды программной документации существуют?

59

59 :: ссылка скрыта

59 :: ссылка скрыта

Темы для рефератов

  1. Жизненный цикл программных систем.
  2. Методы управления проектами при разработке программных систем.
  3. Методы проектирования программных систем.
  4. Модульный подход к программированию.
  5. Структурный подход к программированию.
  6. Объектный подход к программированию.
  7. Декларативный подход к программированию.
  8. Параллельное программирование.
  9. Case-технологии разработки программных систем.
  10. Доказательное программирование.

59

59 :: ссылка скрыта

60 :: ссылка скрыта

Темы семинарских занятий

  1. Жизненный цикл программных систем.
  2. Методы проектирования программ. Пошаговая детализация (декомпозиция).
  3. Модульный, структурный и объектный подходы к проектированию и программированию.
  4. Методы обеспечения правильности программ.

60

60 :: ссылка скрыта

60 :: ссылка скрыта

Лабораторные работы

  1. Деловая игра по управлению проектом по разработке программной системы.
  2. Деловая игра по пошаговой детализации при проектировании программ.
  3. Документирование программы.
  4. Доказательство правильности программы (алгоритма).

60

60 :: ссылка скрыта

60 :: 61 :: ссылка скрыта

Дополнительная литература

  1. Алагич C., Арбиб M. Проектирование корректных структурированных программ: Пер, с англ. - M.: Радио и связь, 1984.
  2. Axo A., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. - M.: Мир, 1979.
  3. Брукс Ф.П. Как проектируются и создаются программные комплексы: Пер. с англ. - M.: Наука, 1971.
  4. Ван Тассел Д. Стиль, разработка, эффективность и испытание программ: Пер. с англ. - M.: Мир, 1985.
  5. Bupm H. Алгоритмы + структуры данных = программы: Пер. с англ. - M.: Мир, 1985.
  6. Bupm H. Систематическое программирование: Пер. с англ. - M.: Мир, 1977.
  7. Громов Г.Р. Национальные информационные ресурсы. Проблемы промышленной эксплуатации. - M.: Наука, 1985.
  8. Громов Г.Р. Очерки информационной технологии. - M.: Инфоарт, 1992.
  9. Дал У., Дейкстра Э., Xoop К. Структурное программирование: Пер. с англ. - M.: Мир, 1975.
  10. Дейкстра Э. Дисциплина программирования: Пер. с англ. - M.: Мир, 1978.
  11. Йордан Э. Структурное проектирование и конструирование программ: Пер. с англ. - M.: Мир, 1979.
  12. Квиттнер П. Задачи, программы, вычисления, результаты: Пер. с англ. - M.: Мир, 1980.
  13. Кнут Д., Искусство программирования для ЭВМ: В 3 т. - M.: Мир, 1976 - 1978.
  14. Майерс Г. Искусство тестирования программ: Пер. с англ. - M.: Финансы и статистика, 1982.
  15. Майерс Г. Надежность программного обеспечения: Пер. с англ. - M.: Мир, 1980.
  16. Программирование на параллельных вычислительных системах: Пер. с англ. / Под ред. Р.Бэбба. - M.: Мир, 1991.
  17. Турский В. Методология программирования. - M.: Мир, 1981.

60

  1. Фокс Дж. Программное обеспечение и его разработка: Пер. с англ. - M.: Мир, 1985.
  2. Холстед M.X. Начала науки о программах: Пер. с англ. - M.: Финансы и статистика, 1981.
  3. Хъюз Дж., Митчом Дж. Структурный подход к программированию: Пер. с англ. - M.: Диалог-МИФИ, 1994.

61

60 :: 61 :: ссылка скрыта

61 :: 62 :: 63 :: 64 :: 65 :: 66 :: 67 :: 68 :: 69 :: 70 :: 71 :: 72 :: ссылка скрыта

Тесты к главе 1

Введение в информатику

  1. Что понимается под информацией в кибернетике:
  • 1) СУБД; 2) автоматизированная обучающая система;
  • 3) любая совокупность сигналов, воздействий или сведений; 4) килобайты.

  1. Что такое кибернетика:
  • 1) наука об общих закономерностях в управлении и связи в различных системах: искусственных, биологических и социальных;
  • 2) наука, изучающая вопросы, связанные со сбором, хранением, преобразованием и использованием информации;
  • 3) наука, изучающая законы механики;
  • 4) раздел науки, изучающей биосистемы.

  1. Теоретическая информатика опирается:
  • 1) на законы механики и электричества;
  • 2) законы природы;
  • 3) математическую логику, теорию алгоритмов, теорию кодирования, системный анализ;
  • 4) разделы математики: численный анализ, математический анализ, дифференциальные уравнения.

  1. К системному программному обеспечению относятся:
  • 1) новые языки программирования и компиляторы к ним, интерфейсные системы;
  • 2) системы обработки текстов, электронные процессоры, базы данных;
  • 3) решение вопросов об анализе потоков информации в различных сложных системах;
  • 4) поисковые системы, глобальные системы хранения и поиска информации.

  1. К прикладному программному обеспечению относятся:
  • 1) новые языки программирования и компиляторы к ним, интерфейсные системы;
  • 2) системы обработки текстов, электронные процессоры, базы данных;
  • 3) решение вопросов об анализе потоков информации в различных сложных системах;
  • 4) поисковые системы, глобальные системы хранения и поиска информации.

  1. Вычислительная техника - это:
  • 1) раздел информатики, в котором идет речь о технических деталях и электронных схемах компьютера;
  • 2) раздел информатики, в котором идет речь об архитектуре вычислительных систем, определяющей состав, назначение, принципы взаимодействия устройств;

61
  • 3) раздел информатики, занимающийся разработкой систем программного обеспечения;
  • 4) раздел информатики, занимающийся вопросами анализа потоков информации.

  1. Телематика - это:
  • 1) наука о телекоммуникациях;
  • 2) телеконференция;
  • 3) служба обработки информации на расстоянии (кроме телефона и телеграфа);
  • 4) динамика развития телевидения.

Информационные технологии

  1. Информационная технология АСУ - это:
  • 1) система, управляющая работой станка с числовым программным управлением;
  • 2) комплекс технических и программных средств, организующих управление объектами в производстве или общественной сфере;
  • 3) система, помогающая учащимся осваивать новый материал, контролирующая знания;
  • 4) программно-аппаратный комплекс, который позволяет эффективно проектировать механизмы, здания, узлы сложных агрегатов.

  1. Информационная технология АСУТП - это:
  • 1) система, управляющая работой станка с числовым программным управлением;
  • 2) комплекс технических и программных средств, организующих управление объектами в производстве или общественной сфере;
  • 3) система, помогающая учащимся осваивать новый материал, контролирующая знания;
  • 4) программно-аппаратный комплекс, который позволяет эффективно проектировать механизмы, здания, узлы сложных агрегатов.

  1. Информационная технология АСНИ - это:
  • 1) система, помогающая учащимся осваивать новый материал, контролирующая знания;
  • 2) система, управляющая работой станка с числовым программным управлением;
  • 3) комплекс технических и программных средств, организующих управление объектами в производстве или общественной сфере;
  • 4) программно-аппаратный комплекс, в котором научные приборы сопряжены с компьютером, который производит обработку данных и представляет их в удобной форме.

  1. Информационная технология AOC - это:
  • 1) система, управляющая работой станка с числовым программным управлением;
  • 2) система, помогающая учащимся осваивать новый материал, контролирующая знания;
  • 3) программно-аппаратный комплекс, в котором научные приборы сопряжены с компьютером, производящим обработку данных и представляющим их в удобной форме;
  • 4) комплекс технических и программных средств, организующих управление объектами в производстве или общественной сфере.

62

  1. Информационная технология САПР - это:
  • 1) система, управляющая работой станка с числовым программным управлением;
  • 2) программно-аппаратный комплекс, в котором научные приборы сопряжены с компьютером, который производит обработку данных и представляет их в удобной форме;
  • 3) программно-аппаратный комплекс, который позволяет эффективно проектировать механизмы, здания, узлы сложных агрегатов;
  • 4) комплекс технических и программных средств, организующих управление объектами в производстве или общественной сфере.

Информация

  1. Сигнал - это:
  • 1) сообщение, передаваемое с помощью носителя;
  • 2) виртуальный процесс передачи информации;
  • 3) электромагнитный импульс;
  • 4) световая вспышка.

  1. Сигнал будет дискретным в случае:
  • 1) когда источник вырабатывает непрерывное сообщение;
  • 2) когда параметр сигнала принимает последовательное во времени конечное число значений;
  • 3) когда передается с помощью волны;
  • 4) когда источником посылается всего один бит/с.

  1. Сигнал будет непрерывным в случае:
  • 1) когда параметр сигнала принимает последовательное во времени конечное число значений;
  • 2) когда источником посылается всего один бит/с;
  • 3) когда источник вырабатывает непрерывное сообщение;
  • 4) когда передается с помощью волны.

  1. Примером дискретного сигнала является:
  • 1) видеоинформация; 2) музыка;
  • 3) человеческая речь; 4) текстовая информация.

  1. Примером непрерывного сигнала является:
  • 1) байт; 2) человеческая речь; 3) буква; 4) текст.

  1. Бит - это:
  • 1) состояние диода: закрыт или открыт; 2) 8 байт;
  • 3) запись текста в двоичной системе;
  • 4) наименьшая возможная единица информации.

  1. Каково количество информации в сообщении мама мыла раму:
  • 1) 8 байт; 2) 1 байт; 3) 6 бит; 4) 1 Кбайт?

  1. Как называется запоминаемая информация:
  • 1) микроскопической; 2) макроскопической; 3) пространственной; 4) тождественной?

Кодирование информации

  1. Система счисления - это:
  • 1) подстановка чисел вместо букв;
  • 2) способ перестановки чисел;

63
  • 3) принятый способ записи чисел и сопоставления этим записям реальных значений чисел;
  • 4) правила исчисления чисел.

  1. Непозиционная система счисления - это:
  • 1) двоичная; 2) восьмеричная;
  • 3) шестнадцатеричная; 4) буквы латинского алфавита.

  1. Основанием позиционной системы счисления называется:
  • 1) основание логарифма из формулы перевода чисел в системе;
  • 2) количество правил вычисления в системе;
  • 3) целая часть чисел;
  • 4) число отличных друг от друга знаков, которые используются для записи чисел.

  1. Какая запись числа 729,854 в десятичной системе счисления будет верной:
  • 1) 7·10^3 + 2·10^2 + 9·10^1 + 8·10^0 + 5·10^-l + 4·10^-2;
  • 2) 7·10^2 + 2·10^l + 9·10^0 + 8·10^-l + 5·10^-2 + 4·10^-3;
  • 3) 7·10^3 + 2·10^2 + 9·10^l + 8·10^-l + 5·10^-2 + 4·10^-3;
  • 4) 7·10^2 + 2·10^l + 9·10^0 + 8·10^-0 + 5·10^-l + 4·10^-2?

  1. Сложите два числа в двоичной системе счисления: 1101 + 01 равно:
  • 1) 1100; 2) 1110; 3) 1101; 4) 1011.

  1. Сложите два числа в двоичной системе счисления: 10101 + 1011 равно:
  • 1) 101010; 2) 010101; 3) 100000; 4) 111111.

  1. Умножьте два числа в двоичной системе счисления: 1101 - 01 равно:
  • 1) 10101; 2) 011011; 3) 10100; 4) 00011.

  1. Умножьте два числа в двоичной системе счисления: 01011 - 101 равно:
  • 1) 1011101; 2) 0101010; 3) 0101111; 4) 0110111.

  1. При переводе числа 15 из десятичной системы счисления в двоичную получится число:
  • 1) 1011; 2) 1101; 3) 1101; 4) 1111.

  1. При переводе числа 27 из десятичной системы счисления в двоичную получится число:
  • 1) 10011; 2) 11101; 3) 11011; 4) 11110.

  1. При переводе числа 35 из десятичной системы счисления в двоичную получится число:
  • 1) 110001; 2) 100011; 3) 111001; 4) 111111.

  1. При переводе дробного числа 0,15 из десятичной системы счисления в двоичную получится число:
  • 1) 0,00100110011...; 2) 0,001001001...; 3) 0,010101...; 4) 0,0000100....

  1. При переводе дробного числа 0,69 из десятичной системы счисления в двоичную получится число:
  • 1) 0,11011...; 2) 0,010011; 3) 0,101100...; 4) 0,10111....

  1. При переводе числа 83,55 из десятичной системы счисления в восьмеричную получится число:
  • 1) 123,4314...; 2) 321,4314...; 3) 123,4134; 4) 312,1432....

  1. При переводе дробного числа 14,25 из десятичной системы счисления в двоичную получится число:
  • 1) 1110,01; 2) 1111,10; 3) 001,01; 4) 111,01.

  1. При переводе дробного числа 43,32 из десятичной системы счисления в двоичную получится число:
  • 1) 111011,1010...; 2) 101011,010100...; 3) 101011,111...; 4) 010100,0001....

64

  1. При переводе числа 63,42 из десятичной системы счисления в восьмеричную получится число:
  • 1) 70,327; 2) 07,723; 3) 77,327; 4) 70,723.

  1. Алфавитом называются:
  • 1) буквы: заглавные и малые, знаки препинания, пробел;
  • 2) множество знаков в произвольном порядке;
  • 3) множество знаков, в котором определен их порядок;
  • 4) множество всех возможных знаков.

  1. Правило, описывающее однозначное соответствие букв алфавитов при преобразовании, называется:
  • 1) сообщением; 2) кодом; 3) кодировщиком; 4) декодировщиком.

  1. Процедура преобразования сообщения из одного алфавита в другой называется:
  • 1) кодом; 2) кодировщиком; 3) перекодировщиком; 4) перекодировкой.

  1. Кодировщиком называется:
  • 1) устройство, обеспечивающее кодирование сообщения;
  • 2) устройство, обеспечивающее декодирование сообщения;
  • 3) правило, по которому производится кодирование;
  • 4) правило, по которому производится декодирование.

  1. Декодировщиком называется:
  • 1) устройство, обеспечивающее кодирование сообщения;
  • 2) устройство, обеспечивающее декодирование сообщения;
  • 3) правило, по которому производится кодирование;
  • 4) правило, по которому производится декодирование.

  1. Кодирование сообщения происходит:
  • 1) в момент прохождения сообщения по каналам связи;
  • 2) в момент поступления сообщения от источника в канал связи;
  • 3) в момент приема сообщения получателем;
  • 4) в процессе расшифровки сообщения специальной программой.

  1. Декодирование сообщения происходит:
  • 1) в момент прохождения сообщения по каналам связи;
  • 2) в момент поступления сообщения от источника в канал связи;
  • 3) в момент приема сообщения получателем;
  • 4) в процессе зашифровки сообщения специальной программой.