Backlog Sessional Spring 2021 Sir Syed University of Engineering & Technology Faculty of Electrical & Computer Engineering/ Faculty of Computing and Applied Sciences Department of CE/SE/CS BackLog Sessional Exam Spring 2021 Subject CE-415/ CE-306/ CS-316/ SWE-407: Artificial Intelligence Program BS (CE, SE, CS) Instructor Dr. Shaheena Noor Semester 5th/6th/7th/8th Maximum Marks 50 Jan 23rd, 2021 Jan 24th, 2021 Submission at 11:00 AM at 11:00 AM Deadline Students must meet their submission deadline as there is no re-take or re-attempt after the deadline. Start date & Time IMPORTANT INSTRUCTIONS: Read the Instructions carefully This paper contains 3/4 Sections. You have to attempt all. Attempt All Questions on MS-Word. Font theme and size must be Times New Roman and 12 points respectively. Use line spacing 1.5. Convert file to PDF format before submitting. You may provide answers HANDWRITTEN. The scanned solution must be submitted in PDF file format (Use any suitable Mobile Application for Scanning) For Diagrams, you can use paper and share a clear visible snapshot in the same Answer Sheet. You may use mathematical mode typing in MS-Word to type the equations or numeric solution. Arrange questions and their subsequent parts in sequence. You may use your course text books, recommended reference books and lecture notes without taking help from others. Make sure that your answers are not plagiarized or copied from any other sources. In case of plagiarism, ZERO marks will be awarded. Provide relevant, original and conceptual answers, as this exam aims to test your ability to examine, explain, modify and develop concepts discussed during the course. Recheck your solution before submitting it on VLE to correct any content or language related errors. You must upload your answers via the VLE platform ONLY. You must follow "general guideline for students" before online examination and during online examination which had already shared by email and WhatsApp. This paper has a total of _03__ pages including this title page SSUET Page 1 of 3 Backlog Sessional Spring 2021 Sir Syed University of Engineering & Technology Faculty of Electrical & Computer Engineering/ Faculty of Computing and Applied Sciences Department of CE/SE/CS MIDTERM EXAMINATION Max Marks: 20 Q.No.1 (10 Marks) Solve the following 7- Queens problem from Q1 to Q7 on a 7x7 matrix. Show each and every step where back tracking is applied. Q1 Q.No.2 We toss a fair coin 60 times and get the following initial population: s1 = 1111111111 s4 = 1101010111 s2 = 1111011111 s5 = 1110010101 (10 Marks) s3 = 1110110111 s6 = 0100110000 Apply Genetic algorithm using the following rules. i. After applying fitness and rearrangement, apply crossover between: a. s1’ and s4’ after 2nd gene. b. s2’ and s5’ after 3rd gene. c. s3’ and s6’ after 4th gene. ii. Consider your chromosome as x1x2x3x4x5x6x7x8x9x10 a. Mutate x3 and x5 in the updated s1’. b. Mutate x4 and x9 in the updated s2’. c. Mutate x3 in the updated s3’. iii. The updated fitness. ASSIGNMENT Max Marks: 5 Note: Inference algorithm for Q1 and Q2 (Assignment) must be different. Q.No.1 (2.5 Marks) Consider the following knowledge base and infer HasExcitingLife(Ali) using appropriate inference algorithm. Knowledge Base: i. ∀x ¬Poor (x) ∧ Smart(x) ⇒ Happy (x) ii. ∀x Reads(x) ⇒ Smart(x) iii. Reads(Ali) ∧ ¬Poor(Ali) iv. ∀x Happy(x) ⇒ HasExcitingLife(x) Q.No.2 (2.5 Marks) Consider the following knowledge base and infer “Ahmed is an advocate” using appropriate inferencing algorithm. i. Anyone who drives any CJ is a rough character. ii. Every driver drives is either a CJ or a Wrangler. iii. Anyone who drives any Wrangler is an urban professional. iv. Every urban professional is an advocate. v. Any nice girl does not date anyone who is a rough character. vi. Sara is a nice girl, and Ahmed is a driver. SSUET Page 2 of 3 Backlog Sessional Spring 2021 Sir Syed University of Engineering & Technology Faculty of Electrical & Computer Engineering/ Faculty of Computing and Applied Sciences Department of CE/SE/CS QUIZ Max Marks: 5 Q.No.1 (5 Marks) Using propositional logic, prove (C) from the given knowledge base. Mention which axiom you are using in the knowledge based system Knowledge Base 1. A 2. B 3. D 4. BCvD 5. EAvFvG Prove: C LAB TEST Max Marks: 20 Q.No.1 (10 Marks) Write a program in Python to create a mirror of the given string. (Write your own roll No.) Roll No 126 = 621 oN lloR Q.No.2 Write a program in Python that convert voice signals (Audio) into CSV file. SSUET Page 3 of 3 (10 Marks)
