Курс Программирование II IAG0582(использование языка С с реализацией алгоритмов) модуль I Преподаватели: Владимир Вийес viis@ati.ttu.ee, Маргит Аарна margit@pld.ttu.ee, Вииви Йокк viivi.jokk@ttu.ee, Хеймар Веске heimar@cc.ttu.ee, Таллиннский Технич презентация

Вийес viisВладимир Вийес viis@ati.ttu.eeВладимир Вийес viis@ati.ttu.ee, Маргит Аарна margitВладимир Вийес viis@ati.ttu.ee, Маргит Аарна margit@pld.ttu.ee,
Вииви Йокк viivi.jokkВииви Йокк viivi.jokk@ttu.eeВииви Йокк viivi.jokk@ttu.ee, Хеймар Веске heimar@cc.ttu.ee,

Таллиннский Технический Университет
2012

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

последовательные и возвратные . Буфер. Открытие файлов для (чтения, записи, изменения) и закрытие файлов.
Данные . Использование записей : ввод/вывод из файла в файл. Выстраивание элементов в файле, реакция на определенные действия. Алгоритм выстраивания записей в файле. Индексирование. Сортировка. Динамическое распределение памяти.
Рекурсия
Обмен данными с помощью рекурсии.
Прямая и косвенная
+/- использования рекурсии
Ссылки
Ссылки
Распределение и освобождение памяти. Работа программы.
Стек
Структура последовательности и стека
Алгоритм предоставления динамической структуры
Объектно ориентированное решение
Объектно ориентированные методы в построении программы (класс, метод, объект)
Отладка программы
Сканирование- контрольные пункты- отладка- построение – документация- составление проекта

данных: файлы, записи
3) Использование динамической памяти: структуры
4) ООП: C++, Java

Каждый модуль имеет:
Учебный материал (также видео лекцию).
Пример задания с объяснением его реализации.
Индивидуальные задания (с тестовыми данными и ответами)

устная часть = 70 пунктов

Допуск до экзамена 2+1 контрольные работы = 200 пунктов

Если у вас набралось в сумме 140 пунктов, то можно получить освобождение от письменной части на экзамене.

знает основу языка С (DevC/C++)

В системе Moodle указан предшествующий курс “ПрограммированиеI “, который дает базовые знания в области программирования

Последние темы прошлого предмета мы повторим в рамках курса “ПрограммированиеII”

Ссылки (повторение 1)
Составление и использование подпрограмм (повторение 2)

*x=π
printf( “%If”, *x);
return 0;
}

Для вывода значения используется не имя переменной, а ссылка на адрес, где находится pi
*x – ссылка на адрес ячейки памяти

2l principle %d %d”, pi, *x);
printf(“address %d and is different to %d”, x, *link_link);
printf(“these addresses are %d, which are the same as %d”, &x, &link_link);

return 0;
}

Попробуйте реализовать этот код!

переменной и выводит на экран.

2) Напишите ссылку для адреса этой переменной (*viit)

3) Выведите на экран значение переменной и адрес,
используя ссылку

4) Выведите на экран адрес, где находится ссылка.

(sub-functions) и функцией main
Используется уже знакомое нам представление, где подфункции изображены как простые переменные
( change(int a , int b) )
Следующие 2 подфункции уже реализовывают передачу данных по средством ссылок.
Попробуйте сделать сами!

Подфункции со ссылками

= %d\n" , a,b);
int abi=a; a=b; b=abi;
printf("a = %d and b = %d\n" , a,b);
}

void change2(int *p, int *q)
{
printf("addresses: p = %d and q = %d\n" , p,q);
printf("initial values: *p = %d and *q = %d\n" , *p,*q);
int abi=*p; *p=*q; *q=abi;
printf("End values: *p = %d and q = %d\n" , *p,*q);
}
void change3(int &a, int &b)
{
printf("a = %d and b = %d\n" , a,b);
int abi=a; a=b; b=abi;
printf("a = %d and b = %d\n" , a,b);
}
// функция main на следующем слайде

m=%d and n=%d\n", m,n);

change3(m,n);
printf("сhange2: m=%d and n=%d\n", m,n);

system("PAUSE");

return 0;
}

значением может быть любая переменная (не массив)

В случае функции, которая ничего не выводит в типе выходного значения пишем ключевое слово void
В типе выходного значения предпочтительно использовать signed int

*

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

<имя функции>(<определение 1 параметра>, <определение 2 параметра>,..., <определение n параметра>)

int, для которой выходными параметрами являются размерности a,b,c типа int
Если формальные параметры отсутствуют, то мы дописываем ключевое слово void

Теоретически можно оставить пустые скобки, но компилятор может отреагировать на это дело с осторожностью, выдав предупреждение.

Выходными значениями и формальными параметрами могут быть любые одиночные переменные, но не массивы.
double fun(double a, double b)
{………….}
!!!Нельзя!!! double fun (double a, b) !!!Нельзя!!!

. Совершаются действия и заканчивается командой return – возврат.

return<представленное выражение задает размерность вызываемой функции>

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

После исполнения функций, (таких как main) следует
ставить return так как мы заканчиваем их использовать.

b;
}

Здесь мы находим большее значение двух чисел.
Конечно, чтобы все это заработало надо прописать функцию main и все необходимое

параметр>,..., <выражение, которое обозначает n параметр>)
Чтобы вызвать функцию без параметра, нужно оставить скобки пустыми

Результат работы функции показывается /возвращается с соответствующей командой main

Вызванное выражение может являться операндом другого выражения. Можем задать приоритет вызова выражений.

К функции типа void можно обратиться командой обозначенной выражением.

максимум из 3 чисел

при помощи блока программного обеспечения (software/tarkvara )













Ознакомьтесь с материалами факультета Информационных Технологий по адресу www.tud.ttu.ee