18CS135 Software Project Management



Download 44.46 Kb.
Page8/11
Date07.08.2022
Size44.46 Kb.
#59286
1   2   3   4   5   6   7   8   9   10   11
Ra18 VII semester Sylla
RA20 II yr I sem COA Th & Lab Syllabus, 3 CSE TT, PYTHON PROGRAMMING NOTES
UNIT VI
Classes in Python: Classes in Python Principles of Object Orientation Creating Classes Instance Methods Class Variables Inheritance Polymorphism Custom Exception Classes
Python Database Communication Introduction Connection String Cursor Executing Queries
TEXT BOOKS

  1. Allen Downey, “Think Python, How to think like a computer scientist”, version 2.0.17.

  2. Charles R. Severance, “Python for Everybody”, Exploring data using Python3.



References

  1. Mark Pilgrim : Dive into Python.



(18CS148) PYTHON PROGRAMMING LAB
(Professional Elective IV Lab)



Year

Semester

Hours/Week

C

Marks

L

T

P/D

CIE

SEE

Total

IV

I

-

-

2

1

30

70

100

Pre-requisite

Nil



COURSE OUTCOMES
At the end of the course the student should be able to

  1. Write, test, and debug simple Python programs.

  2. Implement Python programs with conditionals and loops

  3. Use functions for structuring Python programs.

  4. Represent compound data using Python lists, tuples, dictionaries.

  5. Develop an application using Python.



Week 1
Compute the GCD of two numbers.


Week 2
Find the square root of a number (Newton’s method)


Week 3
Exponentiation (power of a number)


Week 4
Find the maximum of a list of numbers


Week 5
(a)Linear search
(b) Binary search


Week 6
(a) Selection sort
(b) Insertion sort


Week 7
Merge sort


Week 8
First n prime numbers


Week 9
Multiply matrices


Week 10
Programs that take command line arguments (word count)
Week 11
Find the most frequent words in a text read from a file


Week 12
Simulate elliptical orbits in Pygame


Week 13
Simulate bouncing ball in Pygame


TEXT BOOKS

  1. Allen Downey, “Think Python, How to think like a computer scientist”, version 2.0.17.

  2. Charles R. Severance, “Python for Everybody”, Exploring data using Python3.


(18CS131) NATURAL LANGUAGE PROCESSING


(Professional Elective IV)



Year

Semester

Hours/Week

C

Marks

L

T

P/D

CIE

SEE

Total

IV

I

3

-

-

3

30

70

100

Pre-requisite

Nil



COURSE OUTCOMES
At the end of the course, the student will develop ability to

  1. Understand the concept of natural language processing, its challenges and applications.

  2. Comprehend the concepts word forms of the language by considering the concept of morphology analysis.

  3. Perform syntax and semantics in natural language processing.

  4. Design various NLP algorithms.

  5. Implement N-Grams and probabilistic context free grammar.



UNIT I
Introduction
Natural Language Processing tasks in syntax, semantics, and pragmatics – Issues -Applications - The role of machine learning - Probability Basics –Information theory – Collocations -N-gram Language Models - Estimating parameters and smoothing - Evaluating language models.


UNIT II
Morphology And Part Of Speech Tagging
Linguistic essentials - Lexical syntax- Morphology and Finite State Transducers - Part of speech Tagging - Rule-Based Part of Speech Tagging - Markov Models - Hidden Markov Models – Transformation based Models - Maximum Entropy Models. Conditional Random Fields


UNIT III
Syntax Parsing
Syntax Parsing - Grammar formalisms and treebanks - Parsing with Context Free Grammars - Features and Unification -Statistical parsing and probabilistic CFGs (PCFGs)-Lexicalized PCFGs.103


UNIT IV
Semantic Analysis: Representing Meaning – Semantic Analysis - Lexical semantics –Word-sense disambiguation - Supervised – Dictionary based and Unsupervised Approaches -Compositional semantics- Semantic Role Labeling and Semantic Parsing – Discourse Analysis.


UNIT V
Applications: Named entity recognition and relation extraction- IE using sequence labeling-Machine Translation (MT) - Basic issues in MT-Statistical translation-word alignment-phrase-based translation – Question Answering

Download 44.46 Kb.

Share with your friends:
1   2   3   4   5   6   7   8   9   10   11




The database is protected by copyright ©ininet.org 2024
send message

    Main page