РПД Программирование

Министерство образования и науки Российской Федерации ФГАОУ ВПО «Северо-Восточный федеральный университет имени М.К.Аммосова»

Институт математики и информатики Кафедра прикладной математики

РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (МОДУЛЯ) Б3.Б.4 ЯЗЫКИ И МЕТОДЫ ПРОГРАММИРОВАНИЯ

Направление подготовки: 010400.62 Прикладная математика и информатика

Профиль подготовки 1. Математическое моделирование и вычислительная математика 2. Системный анализ, исследование операций и управление

Квалификация (степень) выпускника: Бакалавр

Форма обучения: Очная

Якутск – 2011 г.

Составитель (и): Уваровская Мария Ивановна доцент кафедры

ПМ ИМИ СВФУ, к.ф.-м.н.

Рабочая программа дисциплины «Языки и методы программирования» утверждена на заседании кафедры прикладной математики ИМИ СВФУ

«____»_________________ 20___ г. протокол № ____

Заведующий кафедрой __________________/ В.И. Васильев

---------------------------------------------------------------------------------------------------------------------

Рабочая программа дисциплины «Языки и методы программирования» утверждена на заседании Учебно-методической комиссии ИМИ СВФУ

«____»_________________ 20___ г. протокол № ____

Председатель УМК __________________ / А.И. Голиков

---------------------------------------------------------------------------------------------------------------------

Рабочая программа дисциплины «Языки и методы программирования» утверждена на заседании УМС СВФУ «____»_________________ 20___ г. протокол № ____

1. Цели освоения дисциплины

Целями освоения дисциплины (модуля) «Языки и методы программирования» являются:

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

(АР1) и их применением;

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

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

2.Место дисциплины (модуля) «Языки и методы программирования» в структуре ООП

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

3. Компетенции обучающегося, формируемые в результате освоения дисциплины (модуля) «Языки и методы программирования».

a)общекультурные (ОК):

способность работать в коллективе и использовать нормативные правовые документы в своей деятельности (ОК-13);

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

способность работы с информацией из различных источников, включая сетевые ресурсы сети Интернет, для решения профессиональных и социальных задач (ОК-15);

способность к интеллектуальному, культурному, нравственному, физическому и профессиональному саморазвитию, стремление к повышению своей квалификации и мастерства (ОК-16).

б) профессиональные (ПК):

способность понимать и применять в исследовательской и прикладной деятельности современный математический аппарат (ПК-3);

способность в составе научно-исследовательского и производственного коллектива решать задачи профессиональной деятельности (в соответствии с профилем подготовки) (ПК-4);

способность критически переосмысливать накопленный опыт, изменять при необходимости вид и характер своей профессиональной деятельности (ПК-5);

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

(ПК-7);

способность применять в профессиональной деятельности современные языки программирования и языки баз данных, операционные системы, электронные библиотеки и пакеты программ, сетевые технологии (ПК-10).

способность составлять и контролировать план выполняемой работы, планировать необходимые для выполнения работы ресурсы, оценивать результаты собственной работы (ПК-12).

Врезультате освоения дисциплины обучающийся должен:

1.Знать:

основные конструкции программирования;

основные структуры данных;

применять на практике технологии программирования;

объектно-ориентированное программирование.

2.Уметь:

составлять алгоритмы линейной, разветвляющейся, циклической структур;

пользоваться классическими алгоритмами;

процедурным программированием, рекурсией;

применять на практике технологии программирования;

объектно-ориентированным программированием.

3.Иметь представление:

об алгоритмах и процессах решения задач;

навыками решения практических задач;

о событийно-управляемом и параллельном программировании;

о прикладных программных интерфейсах (АР1) и их применении.

4.Структура и содержание дисциплины (модуля) «Языки и методы программирования»

Общая трудоемкость дисциплины составляет __8__ зачетных единиц, _288_ часов.

Таблица 3. Учебно-образовательный модуль дисциплины

5.Образовательные технологии

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

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

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

Виды СРС

1.Проработка теоретического материала, состоящая в конспектировании учебного материала, не рассматриваемого на лекционных занятиях.

2.Выполнение контрольных заданий.

Примерные темы для проработки (СРС)

1.Оценка сложности вычислительных алгоритмов.

2.Общие методы решения вычислительных задач.

3.Основные средства обработки данных.

4.Алгоритмическое основы написания эффективных программ.

5.Системы программирования.

сумму тех слагаемых, которые по абсолютной величине больше Е.

Сравните результаты с точным значением функции, для которой данная сумма

3.Дана последовательность действительных чисел а1,а2,..,аn. Указать те элементы, которые принадлежат отрезку [с,d].

4.Дан массив целых чисел из 12 элементов. Упорядочить массив по убыванию (метод Шелла).

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

Тема 3. Символы и строки.

Вариант №1

1.Дан текст. Подсчитать, сколько раз среди символов текста встречается символ «пробел».

2.В заданном тексте удалить часть текста, заключенную в скобки, вместе со скобками.

3.Дана строка S, содержащая символ «*». Получить все символы, расположенные до первой «*».

4.Дана строка S. Преобразовать строку, удалив из нее все цифры.

5.Дана строка S. Группы символов, разделенные пробелами и не содержащие пробелов внутри себя, будем называть словами. Подсчитать количество слов в данной строке.

Тема 4. Функции, рекурсия и указатели.

Вариант №1

1.float a=4.0, *u, z; u=&z;

*u=5;

a=a+*u+1;

Чему равно a, z?

2.int x[4]={0, 2, 4, 6}, *i, y; i=&x[0];

y=*i; // y=? y=*i++; //y=? y=++*i; //y=? y=*++i; //y=? y=(*i)++; //y=? y=++(*i); //y=?

3.Напишите рекурсивную функцию для вычисления значения полинома Лежандра

порядка n в точке x.

Полиномы Лежандра определяются следующим образом:

P0(x)=1;

P1(x)=x;

Pn (x) (2n 1)Pn 1 (x) (n 1)Pn 2 (x) . n

4. Напишите рекурсивную функцию, вычисляющую

6 n! .

n 1 n 1

5.Дана рекурсивная функция int f(int n)

{if ((n>58)or(n<30)) return(n-1); else return f(f(f(n+10)-2)-2);

}

Вычислить f(60)); f(55); f(54) не используя калькулятор.

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

Тема 5. Файлы.

Вариант №1

1.Дан файл, компонентами которого являются массивы действительных чисел. Вычислить для каждого массива сумму элементов принадлежащих отрезку [-5, 9]. Записать в другой файл каждое из этих чисел.

2.Дан файл, компонентами которого являются массивы действительных чисел a1, a2,…, an. Записать в другой файл последовательность массивов, получающихся следующими преобразованиями исходных массивов: a1+1!, a2+2!,…, an+n!.

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

4.Дан текстовый файл. Выяснить, имеется ли в последовательности строк пара соседствующих одинаковых букв.

5.Дан текстовый файл. Удалить все группы букв вида ―abc‖.

Итоговая контрольная работа

Вариант №1

1.Составить программу, которая печатает true, если точка с координатами (х, у) принадлежит заштрихованной области, и false в противном случае: