Question

Use of search structures! how can i make this program in python?

Learning Objectives:

You should consider and program an example of using search structures where you will evaluate search trees against hash tables.

Given the three text files under containing the following:

- A list of students (classes Student in the distributed code)

- A list of marks obtained by the students (classes Exam results in the distributed code)

- A list of topics (classes Subject in the distributed code)

There is a program (oving7.py) that has added these files that are specified, except the code that creates data structures to insert and the code that inserts them into this structure. The three classes as representative subjects.py, students.py and exam results.py are also distributed.

This is what i need help to do!:

Your program should be able to do the following: (add and make this to the code that is already made under)

1. List students in alphabetical order by name

2. List data about a student with a given name. The name should be provided by the user of program..

3. Find a topic object based on a topic code. The course code should be given by the user of the program.

student.txt:

1. Nilsen Arne 1997 Data 1

2. Tomassen Birgit 1997 Data 1

3. Andersen Nils 1997 Elektro 1

4. Berg Hanne 1996 Elektro 1

5. Etterstad Tom 1996 Data 2

6. Hansen Brage 1995 Data 2

7. Henriksen Frank 1995 Elektro 2

8. Olsen Hilde 1995 Data 2

9. Berg Erling 1993 Data 3

10. Godalen Arne 1993 Elektro 3

11. Erlingsen Stine 1993 Data 3

12. Salheim Birger 1993 Data 3

examresults.txt:

1. ING100 C

1. MAT100 D

1. FYS100 D

2. ING100 B

3. MAT100 C

4. FYS100 C

5. MAT100 B

6. ING100 A

7. FYS100 B

8. ING100 D

9. MAT100 E

10. FYS100 D

11. ING100 B

12. FYS100 E

13. MAT100 D

14. ING100 B

15. FYS100 E

16. MAT100 D

17. ING100 D

18. FYS100 D

19. MAT100 D

20. ING100 B

21. FYS100 C

22. MAT100 D

23. ING100 A

24. FYS100 C

25. MAT100 C

26. ING100 B

27. FYS100 A

28. MAT100 B

29. ING100 B

30. FYS100 D

31. MAT100 D

32. ING100 B

33. FYS100 C

34. MAT100 D

35. DAT100 C

36. STA100 D

37. DAT100 C

38. ELE100 C

39. DAT100 D

40. DAT100 B

41. STA100 C

42. DAT100 B

43. DAT230 A

44. DAT200 C

45. ELE100 A

46. DAT100 A

47. STA100 C

48. DAT200 B

49. DAT100 D

50. STA100 E

51. DAT230 D

Subjects.txt:

DAT100 Object Oriented Programming V 10

ING100 Engineering Professional Introduction course H 10

MAT100 Mathematics 1 H 10

FYS100 Physics H 10

DAT200 Algorithms and Data Structures H 10

ELE210 Computer Architecture H 10

DAT230 Communication Technology 1 V 10

ELE100 Electrical Engineering 1 V 10

STA100 Statistics 1 V 10

oving7.py:

import student as std

import topic as topic

import exam result as ex

def find _student (student no, student list):

for student in student list:

if student.get_studentnumber () == studentnr:

return student

return None

def find_post (topic code, subject list):

for subject in subject list:

if topic.get_ topic code () == topic code:

return topic

return None

def read_examination results (student list, subject list):

exam list = []

with open ("exam results.txt") as exam_file:

for line in exam_file:

attributes = line.split ("\ t")

student = find_student (int (attributes [0] .strip ()), student list)

topic = find_pub (attributes [1] .strip (), topic list)

new_example result = ex.Example result (student, subject, attributes [2] .strip ())

exam list.append (new_example result)

return exam list

if __name__ == "__main__":

student list = std.les_studentfil ("students.txt")

topic list = topics.les_posts ("Topics.txt")

exam list = lesson_examination results (student list, subject list)

for exam result in exam list:

print (examination result)

Exam Result.py:

class Exam Result:

def __init __ (self, student, subject, character):

self .__ student = student

self .__ topic = topic

self .__ character = character

def get_student (self):

return self .__ student

def get_ topic (self):

return self .__ topic

def get_character (self):

return self .__ character

def __str __ (self):

return f "The student {self .__ student.get_name ()}, {self .__ student.get_firstname ()} has the grade {self .__ character} in the subject {self .__ topic.get_name ()}"

Subject.py:

class Subject:

def __init __ (self, subject code, subject name, semester, credits):

self .__ topic code = topic code

self .__ topic name = topic name

self .__ semester = semester

self .__ credits = credits

def get_emnecode (self):

return self .__ topic code

def get_ topic name (self):

return self .__ topic name

def get_semester (self):

return self .__ semester

def get_studypoints (self):

return yourself .__ credits

def __str __ (self):

return f "Subject {self .__ subject code} - {self .__ subject name}. Semester: {self .__ semester}. Number of credits: {self .__ credits}."

def read_ topics (topic_file):

topics = []

with open (topic_fil) as fila:

for line in file:

attributes = line.split ("\ t")

topics.append (Subject (attributes [0] .strip (), attributes [1] .strip (), attributes [2] .strip (), int (attributes [3] .strip ())))

return topics

if __name__ == "__main__":

topics = les_ topics ("topics.txt")

for topic in topics:

print (topic)

student.py:

class Student:

def __init __ (self, student number, last name, first name, year of birth, field of study, year course):

self .__ student number = student number

self .__ last name = last name

self .__ first name = first name

self .__ year of birth = year of birth

self .__ field of study = field of study

self .__ year rate = year rate

def get_studentnumber (self):

return self .__ student number

def get_ last name (self):

return self .__ last name

def get_ first name (self):

return self .__ first name

def get_ year of birth (self):

return self .__ food feeder

def get_study direction (self):

return self .__ field of study

def get_year rate (self):

return self .__ year rate

def __str __ (self):

return f "Student {self .__ student number}: {self .__ last name}, {self .__ first name}, attends {self .__ year course}. year {self .__ field of study}"

def read_student file (file_med_students):

with open (fil_med_studenter) as file:

student list = []

for line in file:

attributes = line.split ("\ t")

studentlist.append (Student (int (attributes [0] .strip ()), attributes [1], attributes [2], int (attributes [3] .strip ()),

attributes [4], int (attributes [5] .strip ())))

return student list

if __name__ == "__main__":

student list = read_student file ("students.txt")

for student in student list:

print (student)

Answer 1

1.

def sortAlphabeticalOrder(studentlist):
   return studentlist.sort(key=get_first_name) #sort has key parameter where we can pass a function which applies on the calling objcet itself according to which we can sort

2.

def findStudentByName(studentList):          #passing studentList as parameter inputing the name and searching through entire list.
   studentName = input("Enter name of the student you want to search for: ")
   for student in studentList:
       if(student.get_first_name()+" "+student.get_last_name()==studentName):
           print(student)
           return
   print("Couldn't find any student with the provided name!.")

3.

def topicObject(topicList):                   #passing topicList and inputing courseid with we we search through entire list.
   topicCode = input("Enter course Code you wanted to search for: ")
   for topic in topicList:
       if topic.__topic_code == topicCode:
           print(subject)
           return
   print("Couldn't find any topic with the course code provided!.")

#in some function name of yours there are spaces which is not acceptable. I have use _ instead of spaces here.

#Please leaving your rating. It makes me motivated. Also don't hesitate to ask any doubts in the comments section below.