Информатика: список задач для студентов первого курса — различия между версиями
Материал из Department of Theoretical and Applied Mechanics
Wikiadmin (обсуждение | вклад) м |
|||
| Строка 1: | Строка 1: | ||
| − | * [[ | + | * Преподаватель: [[Панченко Артем Юрьевич]] |
| − | * | + | * Семестр: весна 2013 |
| − | + | * Группа: [[Группа 08|08]] (10510) | |
| − | + | * Предмет: [[Информатика]] | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | * [[ | ||
| − | * [[ | ||
| − | = Результаты студентов | + | = Результаты студентов = |
{|align="center" cellpadding="10" cellspacing="3" border="1" | {|align="center" cellpadding="10" cellspacing="3" border="1" | ||
|+ | |+ | ||
| Строка 71: | Строка 60: | ||
# Оформить предыдущие задачи в виде функций (Можно заменить на 3* и 4). | # Оформить предыдущие задачи в виде функций (Можно заменить на 3* и 4). | ||
# Написать функцию интегрирования, принимающую три параметра: указатель на функцию, начало отрезка, конец отрезка. Интегрирования проводить сложением трапеций. | # Написать функцию интегрирования, принимающую три параметра: указатель на функцию, начало отрезка, конец отрезка. Интегрирования проводить сложением трапеций. | ||
| − | # Написать функцию сортировки массива (* использовать | + | # Написать функцию сортировки массива (* использовать нетривиальные [http://ru.wikipedia.org/wiki/Алгоритм_сортировки алгоритмы сортировки]. Сложность алгоритма < O(n2) ). |
# Написать функцию решающую систему линейных уравнений методом Гауса (не обязательное, если решена 1). | # Написать функцию решающую систему линейных уравнений методом Гауса (не обязательное, если решена 1). | ||
| Строка 77: | Строка 66: | ||
# Написать класс векторов с тремя ''public'' полями типа ''double''. Реализовать в классе функцию вывода на экран: ''void print();''. Создать конструктор без параметров который задаёт все три компоненты вектора случайным образом в промежутке [-1,1]. Реализовать конструктор с одним параметром ''double'', который задаёт длину вектора (компоненты вектора случайны). Реализовать конструктор с тремя параметрами ''double'', которые задают координаты. Реализовать конструктор с одним параметром "вектор", который задаёт координаты. | # Написать класс векторов с тремя ''public'' полями типа ''double''. Реализовать в классе функцию вывода на экран: ''void print();''. Создать конструктор без параметров который задаёт все три компоненты вектора случайным образом в промежутке [-1,1]. Реализовать конструктор с одним параметром ''double'', который задаёт длину вектора (компоненты вектора случайны). Реализовать конструктор с тремя параметрами ''double'', которые задают координаты. Реализовать конструктор с одним параметром "вектор", который задаёт координаты. | ||
# Написать функцию поиска коэффициентов ''A'', ''B'' (''y = A*x + B'') линейной аппроксимации методом наименьших квадратов, если заданы два массива ''X'', ''Y'' значений некоторой функции (''Y[i] = f(X[i]''). | # Написать функцию поиска коэффициентов ''A'', ''B'' (''y = A*x + B'') линейной аппроксимации методом наименьших квадратов, если заданы два массива ''X'', ''Y'' значений некоторой функции (''Y[i] = f(X[i]''). | ||
| − | + | ||
| + | |||
| + | [[Category: Программирование]] | ||
Версия 09:50, 2 марта 2013
- Преподаватель: Панченко Артем Юрьевич
- Семестр: весна 2013
- Группа: 08 (10510)
- Предмет: Информатика
Содержание
Результаты студентов
| Имя | Список оставшихся задач I | Список оставшихся задач II | Список оставшихся задач III | Список оставшихся задач IV |
| Авдеев Даниил | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Богданов Дмитрий | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Бондарев Сергей | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Ефремов Дмитрий | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Казалайнен Кирилл | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Киселев Павел | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Новикова Наталья | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Погодина Валерия | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Поцелуев Павел | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Солодовников Владислав | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Федоренко Максим | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Хайтин Дмитрий | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Черкасова Екатерина | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Шаяхметов Данил | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
Список задач
Первая группа задач до 16.02.2012
- Написать программу, которая рассчитывает из, введённых пользователем, двух чисел их сумму, разность, произведение, частное, среднее арифметическое, среднее геометрическое, первое число в степени второго.
- Написать программу, которая проверяет является ли число, введённое пользователем, "перевертышем" (121, 12321).
- Написать программу, которая из четырёх чисел, введённых пользователем, находит минимальное, максимальное, среднее арифметическое, среднее геометрическое, ближайшее к среднему арифметическому, ближайшее к среднему геометрическому.
- Написать программу, которая подсчитывает количество цифр в числе, введённом пользователем.
- Написать программу, которая подсчитывает ! и !! от числа, введённого пользователем.
- Написать программу, которая возводит введённое пользователем число в целую степень (введённую пользователем).
- Написать программу, которая вычисляет наименьшее общее кратное(НОК) и наибольший общий делитель(НОД), введённых пользователем, двух чисел.
- Написать программу, которая решает квадратное уравнение, коэффициенты которого заданы пользователем.
- Написать программу, которая находит сумму цифр числа, введённого пользователем.
Вторая группа задач до 25.02.2012
- Написать программу, которая вычисляет сколько раз буква, заданная пользователем, встречается в строке.
- Написать программу, которая вычисляет количество отрицательных элементов, минимальный элемент и его позицию, максимальный элемент и его позицию, выводит массив элементов, значения которых находятся в промежутке [a,b], оставляя на месте остальных элементов "пропуски". Массив заполняется случайным образом, размер массива, a, b, задаются пользователем.
- Написать программу, которая вычисляет сумму элементов, количество различных чисел, в массиве. Массив заполняется случайным образом, размер массива, задаётся пользователем.
- Написать программу, которая разделяет двумерный массив на два (с чётными и не четными элементами) с сохранением их положения, оставшиеся элементы заполняются нулями. Массив заполняется случайным образом, размер массива, задаётся пользователем.
- Написать программу, которая сортирует двумерный массив по строкам слева на право по убыванию, по диагонали(в верхнем левом углу наибольший элемент, в правом нижнем наименьший). Массив заполняется случайным образом, размер массива, задаётся пользователем.
Третья группа задач до 02.03.2012
- Оформить предыдущие задачи в виде функций (Можно заменить на 3* и 4).
- Написать функцию интегрирования, принимающую три параметра: указатель на функцию, начало отрезка, конец отрезка. Интегрирования проводить сложением трапеций.
- Написать функцию сортировки массива (* использовать нетривиальные алгоритмы сортировки. Сложность алгоритма < O(n2) ).
- Написать функцию решающую систему линейных уравнений методом Гауса (не обязательное, если решена 1).
Четвёртая группа задач до 12.03.2012
- Написать класс векторов с тремя public полями типа double. Реализовать в классе функцию вывода на экран: void print();. Создать конструктор без параметров который задаёт все три компоненты вектора случайным образом в промежутке [-1,1]. Реализовать конструктор с одним параметром double, который задаёт длину вектора (компоненты вектора случайны). Реализовать конструктор с тремя параметрами double, которые задают координаты. Реализовать конструктор с одним параметром "вектор", который задаёт координаты.
- Написать функцию поиска коэффициентов A, B (y = A*x + B) линейной аппроксимации методом наименьших квадратов, если заданы два массива X, Y значений некоторой функции (Y[i] = f(X[i]).
