Информатика: список задач для студентов первого курса

Материал из Department of Theoretical and Applied Mechanics
Перейти к: навигация, поиск

Результаты студентов группы 10510/1.

Имя Список оставшихся задач 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

  1. Написать программу, которая рассчитывает из, введённых пользователем, двух чисел их сумму, разность, произведение, частное, среднее арифметическое, среднее геометрическое, первое число в степени второго.
  2. Написать программу, которая проверяет является ли число, введённое пользователем, "перевертышем" (121, 12321).
  3. Написать программу, которая из четырёх чисел, введённых пользователем, находит минимальное, максимальное, среднее арифметическое, среднее геометрическое, ближайшее к среднему арифметическому, ближайшее к среднему геометрическому.
  4. Написать программу, которая подсчитывает количество цифр в числе, введённом пользователем.
  5. Написать программу, которая подсчитывает ! и !! от числа, введённого пользователем.
  6. Написать программу, которая возводит введённое пользователем число в целую степень (введённую пользователем).
  7. Написать программу, которая вычисляет наименьшее общее кратное(НОК) и наибольший общий делитель(НОД), введённых пользователем, двух чисел.
  8. Написать программу, которая решает квадратное уравнение, коэффициенты которого заданы пользователем.
  9. Написать программу, которая находит сумму цифр числа, введённого пользователем.

Вторая группа задач до 25.02.2012

  1. Написать программу, которая вычисляет сколько раз буква, заданная пользователем, встречается в строке.
  2. Написать программу, которая вычисляет количество отрицательных элементов, минимальный элемент и его позицию, максимальный элемент и его позицию, выводит массив элементов, значения которых находятся в промежутке [a,b], оставляя на месте остальных элементов "пропуски". Массив заполняется случайным образом, размер массива, a, b, задаются пользователем.
  3. Написать программу, которая вычисляет сумму элементов, количество различных чисел, в массиве. Массив заполняется случайным образом, размер массива, задаётся пользователем.
  4. Написать программу, которая разделяет двумерный массив на два (с чётными и не четными элементами) с сохранением их положения, оставшиеся элементы заполняются нулями. Массив заполняется случайным образом, размер массива, задаётся пользователем.
  5. Написать программу, которая сортирует двумерный массив по строкам слева на право по убыванию, по диагонали(в верхнем левом углу наибольший элемент, в правом нижнем наименьший). Массив заполняется случайным образом, размер массива, задаётся пользователем.

Третья группа задач до 02.03.2012

  1. Оформить предыдущие задачи в виде функций (Можно заменить на 3* и 4).
  2. Написать функцию интегрирования, принимающую три параметра: указатель на функцию, начало отрезка, конец отрезка. Интегрирования проводить сложением трапеций.
  3. Написать функцию сортировки массива (* использовать не тривиальные алгоритмы сортировки. Сложность алгоритма < O(n2) ).
  4. Написать функцию решающую систему линейных уравнений методом Гауса (не обязательное, если решена 1).

Четвёртая группа задач до 12.03.2012

  1. Написать класс векторов с тремя public полями типа double. Реализовать в классе функцию вывода на экран: void print();. Создать конструктор без параметров который задаёт все три компоненты вектора случайным образом в промежутке [-1,1]. Реализовать конструктор с одним параметром double, который задаёт длину вектора (компоненты вектора случайны). Реализовать конструктор с тремя параметрами double, которые задают координаты. Реализовать конструктор с одним параметром "вектор", который задаёт координаты.
  2. Написать функцию поиска коэффициентов A, B (y = A*x + B) линейной аппроксимации методом наименьших квадратов, если заданы два массива X, Y значений некоторой функции (Y[i] = f(X[i]).
Источник — «http://tm.spbstu.ru/?title=Информатика:_список_задач_для_студентов_первого_курса&oldid=18019»