23 views

Uploaded by Noman Ali

It includes Introduction to Algorithms and Problem Solving course to be studied in Computer Science.

It includes Introduction to Algorithms and Problem Solving course to be studied in Computer Science.

© All Rights Reserved

- Bucket-Sort (§ 4.5.1) Bucket-Sort and Radix-Sort
- Handout of the Course - Sszg519
- task5
- chhugani08sorting
- welcome-precalc
- jcse_word
- 56009
- CSCI2100 07 Sorting
- William Dublin final draft discourse.docx
- SYLLABUS ADA
- lec1
- An Extended Continuation Problem for Bifurcation Analysis in the Presence of Constraints
- Format Latex
- c Data Structure
- wipro1
- Project 4
- 2010 09 17 Mid Sem Question Paper
- Jaya with Experienced Learning
- Data Structure
- lec10

You are on page 1of 20

Tauseef Iftikhar

Department of Computer Science

Government College University, Lahore.

Todays Agenda

Introduction to Course

Logistics

Nature of course

Todays Agenda

Introduction to Course

Logistics

Nature of course

Meet me!

Office visiting hours:

Tuesday 2:00pm to 3:30pm Friday 2:00 to 03:30

Blog:www.lecturercs.wordpress.com

Email:tauseef.iftikhar@ gcu.edu.pk

phone calls are not allowed

Course Introduction

Course Code: CS-3108

Course Introduction

Course Code: CS-3108

Recommended Book

I

Clifford Stein Introduction to Algorithms 3rd Edition, The

MIT Press Cambridge

Reference Books

I

volumes) Addison-Wesley, 1977.

Todays Agenda

Introduction to Course

Logistics

Nature of course

Course Description

Computer Science. Given a problem, we want to (a) find an

algorithm to solve the problem, (b) prove that the algorithm solves

the problem correctly, (c) prove that we cannot solve the problem

any faster, and (d) implement the algorithm. Designing an

algorithm for a computational problem involves knowledge of the

problem domain, a thorough knowledge of the data structures that

are available and suitable and no small measure of creativity. This

course concentrates on the above problems, studying useful

algorithm design techniques, and methods for analyzing algorithms.

Course Objectives

The objective of the course is to develop following skills in the

students of computer science:

I

cope with them.

Course Strategy

Course Strategy

Course Strategy

algorithms

Course Strategy

algorithms

Course outline

Credit Hours:

Lecture

Lecture 1

Lecture 2

Lecture 3

Lecture 4

Lecture 5

Lecture 6

Lecture 7

Lecture 8

Lecture 9

Lecture 10

Lecture 11

Lecture 12

Lecture 13

Lecture 14

3

Topics

Course logistics and Introduction

Introduction to algorithms and problem solving

Some algorithms -examples

Some algorithms -examples

Correctness verification

Correctness verification

Analysis of Algorithms -order of growth

Analysis of Algorithms -asymptotic notations

Asymptotic notations

Sorting algorithms -insertion sort

Selection sort bubble sort

Recursive Equations

Solving Recursive Equations -iterative method

Solving Recursive Equations -recursion tree

Course outline

Lectures

Lecture 15

Lecture 16

Lecture 17

Lecture 18

Lecture 19

Lecture 20

Lecture 21

Lecture 22

Lecture 23

Lecture 24

Lecture 25

Lecture 26

Lecture 27

Lecture 28

Topics

Solving Recursive Equations -substitution method

Solving Recursive Equations -master theorem

Merge sort

Merge sort analysis

Quick sort

Quick sort analysis

Heap sort

Heap sort analysis

Binary search sort

Binary search sort analysis

Lower bound for comparison base sort

Linear time sorting -counting sort

Linear time sorting -radix and bucket sort

AVL trees

Quizzes 10%

Assignments 10%

circumstances

Course Policy

Lecture attendance is mandatory and students are expected to

come well prepared for every class. Note taking is encouraged

to help understand ideas more deeply.

Course Policy

Lecture attendance is mandatory and students are expected to

come well prepared for every class. Note taking is encouraged

to help understand ideas more deeply.

Assignment Submission

All assignments should be submitted by or on the due dates

and due time. Students are responsible for making sure that I

receive their assignments by or on the due dates. All

assignments, hardcopy as well as email must be clearly marked

with the student name, student roll number, course name and

assignment title, and section number.

Course Policy

Academic honesty

You are expected to do all of your work on assignments and

examinations individually. That is, collaboration on the

assignments and/or plagiarism is not accepted; what you turn

in should be your own work. Anyone found cheating on any

graded assignment or examination will get no points at

all for that homework assignment or question in exam.

The instructor reserves the right to assign anyone involved in

cheating a failing grade (F-). This will be irrespective of who

cheated from whom. In other words, you are responsible to

protect your work from others.

- Bucket-Sort (§ 4.5.1) Bucket-Sort and Radix-SortUploaded bymr_mahesh_in
- Handout of the Course - Sszg519Uploaded byAditya Kaki
- task5Uploaded bySuryasu Adliah
- chhugani08sortingUploaded bySahamizu Daniel
- welcome-precalcUploaded byapi-233314393
- jcse_wordUploaded byHailutom
- 56009Uploaded byfaizu35
- CSCI2100 07 SortingUploaded byenergy0124
- William Dublin final draft discourse.docxUploaded bywilldub
- SYLLABUS ADAUploaded byshreya1402
- lec1Uploaded bySwati
- An Extended Continuation Problem for Bifurcation Analysis in the Presence of ConstraintsUploaded byYang Liu
- Format LatexUploaded bybang hasd
- c Data StructureUploaded bySuresh Kumar
- wipro1Uploaded byakhilrs
- Project 4Uploaded bydanrcg
- 2010 09 17 Mid Sem Question PaperUploaded byKaushal Kumar
- Jaya with Experienced LearningUploaded byIRJET Journal
- Data StructureUploaded byWaleed Khalid
- lec10Uploaded byOjasvi Monga
- Lecture 08Uploaded byvenky_venkat63
- L12-Externalsorting.Indexfiles.pdfUploaded byAndrei Ardelean
- IJETR2104Uploaded byAnonymous gF0DJW10y
- MiniprojIntroUploaded byArjun San Iker
- scimakelatex.23763.toni+galuzzioUploaded bymaxxflyy
- Prolog10MQuestionsR1Uploaded bypramod
- cpp sortUploaded byrajum4u
- A Multibranch Exchange Method for Distribution Loss MinimizationUploaded byminteka
- Myths and QuestionsUploaded bySanthosh Lingappa
- Preface Table of ContUploaded bySuNny Khan

- Freeradicals.pptUploaded byNoman Ali
- DSAUploaded byNoman Ali
- Basic Sorting AlgorithmsUploaded byNoman Ali
- Effici analysis.pdfUploaded byHamza Bhatti
- Solving RecurrenceUploaded byNoman Ali
- Verifying Correctness of AlgorithmUploaded byNoman Ali
- Database Life cycleUploaded byNoman Ali
- Lower Bound for SortingUploaded byNoman Ali
- CarbohydratesUploaded bySaadiq Khan
- Electricity Flows in Two Ways - Power SupplyUploaded byNoman Ali

- UNIT - IVUploaded byJit Agg
- MPDr Operation ManualUploaded byFidel Machado
- Spark and Scala 1Uploaded byvinodnerella
- Electronic Commerce Overview by Emanuel BaisireUploaded bybaimac75
- Network Models ECEUploaded byAnonymous 5JvyEZC9q
- Idea NetSetter E303_E303D_E303Ds-1 Unlock Solution - Everything Unlock HereUploaded byKrishna Chaitanya
- dm09011b0281765f85Uploaded byJohnny_Besugo
- 4Uploaded byKai Ling
- Fluent-Intro_16.0_AL2_Transient.pdfUploaded byAnonymous 8209ZT
- math - pacing calendar - iaUploaded byapi-232815344
- Microblimp-Manual.pdfUploaded byBolu Ogunjobi
- MillionUploaded bySandruka Anzutl
- r05311901 Microprocessors and InterfacingUploaded bySrinivasa Rao G
- APPN0032-ModbusRTU From Panasonic PLCUploaded bySiddharth Parashar
- Elements of Visual ArtsUploaded byGina Sy
- Give by Cell Introduces Mobile Donate, an Affordable and Engaging Fundraising SolutionUploaded byPR.com 2
- Ict Skills Enhancement Training in Teacher EducationUploaded byVelijun R. Perez
- ABB Dual ChamberUploaded bymatteo2009
- Repetitive Manuf.Uploaded byDharshan Kofi
- Finals Cheat SheetUploaded byVance Tan
- Newsletter.docxUploaded byLucy Dennis
- Radio Broadcasting in PakistanUploaded bySaveed Raza
- Performance Analysis of Cylindrical Grinding Process With a Portable Diagnostic ToolUploaded byBhargav Parsa
- coun nounUploaded byfasa9009
- part 2 argument essayUploaded byapi-279291777
- Solid Works Link UgUploaded byCristina Adriana
- Volcab 4 UploadUploaded bykhicom
- SM-C5010 UM Open HongKong Marshmallow Eng Rev.1.0 170217Uploaded bykjscir
- Technical DraftingUploaded byDylan Brhyce
- Expert Office 365 Notes From the FieldUploaded byYohanna Monsalvez