Tashkent university of information technologies named after muhammad al-khwarizmi data structure and algorithms

MINISTRY OF DEVELOPMENT OF INFORMATION TECHNOLOGIES AND COMMUNICATIONS OF THE REPUBLIC OF UZBEKISTAN


TASHKENT UNIVERSITY OF INFORMATION TECHNOLOGIES NAMED AFTER MUHAMMAD AL-KHWARIZMI

DATA STRUCTURE AND ALGORITHMS

LABORATORY WORK №1

Done by the student of 716-20 group Jo’raqulov Iftixor

Checked by Zarina Ildarovna

LABORATORY WORK №1

Theme: The study of static data structures.
Aim: Become skilled at programming static data structures.
Variant-1

1. 
   Task 1: There is an array of size N and integers K and L (1 < K ≤ L ≤ N). Find the arithmetical mean of all elements of the array except the elements with numbers K to L inclusive.
   

def solve_task(a, k, l):

n = len(a)
summa = 0
count= 0
for index, value in enumerate(a):
if not (index >= k and index <= l):
summa += value
count += 1
return summa // count
a = [1,2,3,4,5,6]
print(solve_task(a, 2, 4))

Task 2: A string is given, consisting of Russian words separated by spaces (one or more). Find the number of words in the string.

def solve_task2(s):

flag = ' '
number_of_words = 0
for i in s:
if i == flag:
number_of_words += 1
return number_of_words + 1
s = "привет мир, я закончил 1-задачу"
print(solve_task2(s))