2 views

Uploaded by SreePrakash

Lecture-01 Introduction Overview

- NABARD DA Computer Knowledge Question Papers
- VersaMaxModular_CustomerPresentation
- lec_no._11_n_12....25.3.13
- Marketing Que
- Series90 30 Technical
- Architecting Courseware Using Wearable Configurations
- How to make SMF report
- Bitwig Studio User Guide English
- CAP540_051100.pps
- 05 ModiconQuantum En
- A Reevaluation of an Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set
- Learning Guide 2010
- 4-layout-planning-models1.pdf
- algorithmforajamsandwich
- Paper
- J96_The Real-time Supervisory Control of an Experimental Manufacturing Cell
- wrt_up_processor
- 7SS52xx_Manual_A1_V046002_en
- Data Structures
- 65269655-Lesson-Plan-COMPUTER-Architecture-5B1-5D.pdf

You are on page 1of 28

CT065-3.5-3

Introduction

Welcome to the module

ALGORITHMICS

Todays Lecture

Overview of Course

Brief Introduction

Getting Started.

you solve it with computer ?

Getting Started.

you solve it with computer ?

design algorithms

Getting Started.

you solve it with computer ?

design algorithms

relatively easy

required cleverness (efficient)

Design

well defined design techniques

Design

well defined design techniques

Goal

Module Main Goal

will be able to solve algorithm

design problem that you may

encounter later in your life

efficiently .

Pre-requisite

Programming Knowledge

Data Structures

Discrete Mathematics

Our approach is analytical

build mathematical model

design & study properties of algorithm on this model

Expectations from you

Available Resources

Consultation hours

Recommended Texts

Introduction to Algorithms 3rd Edition by Thomas Cormen,

Charles Leiserson ISBN :9780262533058

Goodrich, R Tamassia, WILEY 2004, ISBN: 0471-46983-1

Baase, A V Gelder, ADDISON, WESLEY 2000, ISBN:

0201612445

PRENTICE-HALL 1996, ISBN:0-13-335068-1

PEARSON HIGHER EDUCATION 2000, ISBN: 0-13-

0144400-2

Assessment

One Section: (5 Questions, 4 Attempted)

Introduction Algorithm

An algorithm is a sequence of clear instructions

for solving a problem, for obtaining a required

output for any legitimate input in a finite amount

of time

problem

algorithm

15

Algorithms

so a computer can implement it without any further

understanding

Algorithms must be:

Correct: For each input, produce an appropriate

output

Efficient: run as quickly as possible, and use as

little memory as possible more about this later

There can be many different algorithms for each

computational problem.

Computational problems

input-output relationship

What does the input look like?

What should the output be for each input?

Example:

Input: an integer number N

Output: Is the number prime?

Example:

Input: A list of names of people

Output: The same list sorted alphabetically

Example:

Input: A picture in digital format

Output: An English description of what the picture shows

Module Code and Module Title Title of Slides

Examples

In simple terms, an algorithm is a series of

instructions to solve a problem (complete a task)

Business

Allocate manpower to maximize profit

Life

I am hungry. How do I order pizza?

Explain how to tie shoelaces to a five year old child

--Internet uses clever algorithm that manages huge

volume of data

Algorithmic Representation of

Computer Functions

Input

Get information Get (input command)

Storage

Store information Given/Result

Intermediates/Set

Process

Arithmetic Set (assignment command)

Repeat instructions Loop

Branch conditionals If

Output

Give information Give (output command)

Algorithm Description

Understand the problem before solving it

Identify & name each Input/Givens

Identify & name each Output/Results

Assign a name to our algorithm (Name)

Combine the previous 3 pieces of information

into a formal statement (Definition)

Results := Name (Givens)

Pseudocode

Pseudocode is an artificial and informal

language that helps programmers develop

algorithms.

Pseudocode is a "text-based" detail

(algorithmic) design tool.

The rules of Pseudocode are reasonably

straightforward. All statements showing

"dependency" are to be indented. These

include while, do, for, if, switch

Pseudocode Example

Print "passed

else

Print "failed"

Classification by Data Structures

Linear data structures

lists

arrays

hash tables

stacks

queues

binary trees

b-trees

heaps

Module Code and Module Title Title of Slides Slide 15 (of 20)

Classification by Design Paradigm

reduction of a problem into its component

parts and solving those parts separately.

Greedy

Makes the best possible decision by choosing

a local optimum at each stage of the

algorithm.

Search and enumeration

Search algorithms and backtracking

Module Code and Module Title Title of Slides Slide 16 (of 20)

Classification by Field of Study

Merging

String matching

Cryptography

Data Compression

Module Code and Module Title Title of Slides Slide 17 (of 20)

A useful video link

http://youtu.be/6hfOvs8pY1k

Q&A

Any Questions?

Summary

Introduction to algorithms

Definition of algorithm

Application of algorithms

- NABARD DA Computer Knowledge Question PapersUploaded bynaresh1272
- VersaMaxModular_CustomerPresentationUploaded byTony Gohil
- lec_no._11_n_12....25.3.13Uploaded byAbhishek Sharma
- Marketing QueUploaded byLeena Sharma
- Series90 30 TechnicalUploaded byhassanaagib
- Architecting Courseware Using Wearable ConfigurationsUploaded byajitkk79
- How to make SMF reportUploaded byaksmsaid
- Bitwig Studio User Guide EnglishUploaded byasso2412
- CAP540_051100.ppsUploaded byRavikumar Kandukuri
- 05 ModiconQuantum EnUploaded byvicky_jan09
- A Reevaluation of an Efficient Algorithm for Determining the Convex Hull of a Finite Planar SetUploaded bygduthu
- Learning Guide 2010Uploaded byRam Doyal
- 4-layout-planning-models1.pdfUploaded byVirojana Tantibadaro
- algorithmforajamsandwichUploaded byapi-279462239
- PaperUploaded byBogdan Mihai Timofte
- J96_The Real-time Supervisory Control of an Experimental Manufacturing CellUploaded byMosharraf Hossain
- wrt_up_processorUploaded bydhruba717
- 7SS52xx_Manual_A1_V046002_enUploaded bymuthusamyeee
- Data StructuresUploaded byVinaykumar Eswaravaka
- 65269655-Lesson-Plan-COMPUTER-Architecture-5B1-5D.pdfUploaded byJubayer Ahmed
- Chapter 3 Input Output - C++Uploaded bySyed Samsamuddin
- Cp1HUploaded bymrbundlez
- Evernote Search EnglishUploaded byMiguel B. Coffee
- 11Uploaded bytusharbhati
- Topic4-Eng3640Uploaded byYonal Supit Deruntau
- d60man-u3Uploaded byNeelakandan Masilamani
- spra543Uploaded byu06110
- SortingSaadUploaded byWaqar Ahmed Khan
- MCT3235-Lec3Uploaded byAsma' Zubir
- 1111Uploaded bychelladuraik

- Data VisualizationUploaded bySreePrakash
- DA Class ScheduleUploaded bySreePrakash
- Sample Use Case Des Cir PtionUploaded bySreePrakash
- Use Case SpecificationsUploaded bySreePrakash
- PCPP Lecture 1 HomeworkUploaded bySreePrakash
- Datastar Creativity Test ResultsUploaded bySreePrakash
- Assignment Table of ContentUploaded byBukhari Ahmed Amin
- Lecture-03_Growth of FunctionsUploaded bySreePrakash
- Checklist for Assignment Pcp pUploaded bySreePrakash
- Assignment CoverUploaded bySreePrakash
- DA Schedule NovUploaded bySreePrakash
- Official - PCPP.docxUploaded bySreePrakash
- Official - PCPP.docxUploaded bySreePrakash
- Work With FileUploaded bySreePrakash
- PCPPAssignment UC2F1408Uploaded bySreePrakash
- 09SAAD-IntroductiontoOOConceptsUploaded bySreePrakash
- Assignment QuestionUploaded bySreePrakash
- 08SAAD-StructuredMethodTechniques-ERDELH.pptxUploaded bySreePrakash
- Assignment MS.docUploaded bySreePrakash
- 06SAAD-OverviewofcurrentmethodologiesUploaded bySreePrakash
- Marking SchemeUploaded bySreePrakash
- 11SAAD-OUTPUTDESIGN1Uploaded bySreePrakash
- Answer to TeatimeUploaded bySreePrakash
- Answer Pizza BiteUploaded byPyo Wai Lian HK
- Creativity and Innovation AssignmentUploaded bySreePrakash
- File in Simple WayUploaded bySreePrakash
- 07SAAD StructuredMethodTechniques DFDUploaded bySreePrakash
- 10SAAD-IntroductiontoUMLDiagrams.pptxUploaded bySreePrakash
- AIM - MazeRunnerUploaded bySreePrakash

- FullSirloinTip-How to CutUploaded byJessica Martinez
- Ji Las Style GuideUploaded byyanososmimargarita
- hero honda projectUploaded byKashinath G Kashi
- Ielts TOEFLUploaded byOrcun Orcun
- Page no 102.pdfUploaded byRavi Prakash Rao
- ScribdUploaded bydjangoblacky
- Designing for Interaction 2nd Edition (Sample)Uploaded byKirsten Woodhams-Thomson
- 4-Equipment and Lighting LoadsUploaded byaomareltayeb
- apv_craneUploaded byMayank Agrawal
- accceleration due to gravityUploaded byapi-3759956
- Blaze Master Eternal War (2011-2012)Uploaded byStanisław Giers
- 2019-Checking-of-Forms (1).pptxUploaded byrhenz marie cadelinia german
- A of 58719Uploaded byeskewt
- TPE vs EPDM vs SBR and QualityUploaded byManas Mondal
- Roboreptile ManualUploaded byMihaiisvoranu
- 1989-40Uploaded bySweetStupid Jeevadoss
- cvUploaded byapi-322889888
- HR Demand ForecastingUploaded bySarathBabu
- How to Select Power Inductors for Smps Ep June 2003Uploaded bybmmostefa
- Ieee Editorial Style ManualUploaded byQueremosabarrabás A Barrabás
- Table a MonthlyUploaded byAnonymous Ub9nEDl
- out(3).pdfUploaded byJuwita
- Manila Media Monitor -- MAY 2010Uploaded bymanilamedia
- 76.8600-40039GUploaded byHamza_yakan967
- WritingUploaded byPaulo Miranda
- sutoriUploaded byapi-348963155
- Perioperative Nursing 50 QuestionsUploaded byPaul Anthony Lorica
- EssaysUploaded byhongkongkon
- Cisco Smart CityUploaded byTushar Krishna
- 46f369cad1cbfa25127adec16a0149b7dd7a.pdfUploaded byjyothi