ReachSourav

Information

sg.[firstname]@gmail.com
+91(33)25752037(Office)
Room404,3rdFloor,DeshmukhBuilding

IntroductiontoProgramming|A1forMTech(CS)
Instructor:SouravSenGupta|RCBC,ISIKolkata
Lectures:MondayandThursday(11:1513:00)
Assignments:MidSemExam:EndSemExam=20:30:50

Updates
Inanutshell
Thiscourseistargetedatstudentswithlittleornoprogrammingexperience,anditsmaingoalisto
providethestudentswithanunderstandingoftherolecomputationcanplayinsolvingproblems.Itaims
tohelpstudents,regardlessoftheirpriorbackgroundandexperience,tofeeljustifiablyconfidentoftheir
abilitytowritesmallprogramsthatallowthemtoaccomplishusefulgoals.
Thiscourseassumesnopriorprogrammingexperienceonpartofthestudents,andhenceaimstobeself
contained.Sincecomputerprogramminginvolvescomputationalmodesofthinking,itwillhelptohave
somemathematicalandlogicalaptitude.

Endsem:19November2014.
EndsemRecap:14Nov:46PM
Assignment4posted(due17Nov2014).
Pythonresourcesposted.
Assignment3posted(due20Oct2014).
MidSem:15Sep2014:Questionposted.
ExtraTutorial:11Sep,11:0013:00.
Assignment2posted(due31Aug).
Assignment1posted(due18Aug).
Assignment0posted(optional).
Basiccourseinformationposted.
Coursewebsiteisnowonline.

Lectures
References
#

Date

Topic

Res

Ref

24Jul
2014

FirstLecture:Orientation

Slides

24Jul
2014

FirstLecture:Basics

Slides

KR521

31Jul2014

SecondLecture:GDBand
Assembly

Slides

GDB

31Jul2014

SecondLecture:GDBand
Assembly

Slides

GDBTut

ProgrammingPearls
JohnBentley
AddisonWesley,2000
www.cs.belllabs.com/cm/cs/pearls/

04Aug
2014

ThirdLecture:ProblemSolving
withC

Slides

Dromey

HowtoSolveitbyComputer
RGDromey
PrenticeHallInternational,1982

07Aug
2014

ThirdLecture:ProblemSolving
withC

Slides

Dromey

14Aug
2014

FourthLecture:Pointersand
Arrays

KR97
100

14Aug
2014

FourthLecture:PointerArithmetic

KR100
103

18Aug
2014

FifthLecture:Pointersand
Functions

KR9397

10

21Aug
2014

FifthLecture:GenericSwap
Function

Codes

11

25Aug
2014

SixthLecture:PointersandStrings

Codes

KR104
118

12

28Aug
2014

SixthLecture:PointertoFunction

KR118
121

13

04Sep
2014

Tutorial:RecapforMidSem

Break:0815Sep2014:MidSemesterExams

TheCProgrammingLanguage
BWKernighanandDMRitchie
PrenticeHall,India,1990
DataStructures
SeymourLipschutz
McGrawHill,India,2014
WriteGreatCode(1&2)
RandallHyde
NoStarchPress,2004,
2006www.nostarch.com/greatcode.htm

Date

Topic

Res

Ref

14

18Sep
2014

Randomstuff:GMPLibrary

Codes

GMP

15

22Sep
2014

SeventhLecture:BasicData
Structure

16

25Sep
2014

SeventhLecture:Pre/In/PostFix

Break:0107Oct2014:PujaHolidays
17

22Oct
2014

EighthLecture:Recursive
Solutions

Codes

KR8688

18

27Oct
2014

NinthLecture:PythonandSage

Codes

Details

19

30Oct
2014

NinthLecture:PythonandSage

Codes

Details

20

31Oct
2014

NinthLecture:PythonandSage

Codes

SageNB

21

03Nov
2014

TenthLecture:FilesandBuffers

KR151
162

22

07Nov
2014

TenthLecture:StandardI/O
Library

KR241
248

23

10Nov
2014

EleventhLecture:MacrosinC

KR8892

24

14Nov
2014

Tutorial:RecapforEndSem

TheEnd:1728Nov2014:SemesterExams

PythonModule
ThisisacrashcourseinScientificComputationusingPython,coveringbasicsofPythonprogramming
language,andsomeinterestingcomputingtoolslikeNumPyandSage.

LearnPython
LearnPythontheHardWay,ZedA.Shaw|learnpythonthehardway.org|PDF
Readthroughthisbook,anddiligentlycompleteeachexerciseprescribedherein.
Google'sPythonClass|developers.google.com/edu/python/
AftergoingthroughtheHardWay,itistimetotakeadecentonlineclass.
UsefulModulesinPython|wiki.python.org/moin/UsefulModules
NowfindyourselfthePythonmodulethatyouwant,andlearnitindependently.

OtherResources
ThinkPython,AllenB.Downey|www.greenteapress.com/thinkpython/|PDF
DiveintoPython,MarkPilgrim|www.diveintopython.net|PDF

ScientificPython
Sage|OpensourceMathematicsSoftwareSystem|www.sagemath.org
SageNB|TheSageNotebook(tryitonlinefirst)|www.sagenb.org
SciPy|PythonstackforScientificComputation|www.scipy.org
NumPy|PythonforNumericalComputation|www.numpy.org
SymPy|PythonforSymbolicComputation|www.sympy.org

SampleCodes
Wewrote/sawafewsamplecodesinPythonandSageduringthisminimoduleonPython.
YoucanfindsomeofthoseherePythonSampleCodesandSageSampleWorksheets.

Assignments
Assignmentsconstitute20%ofthetotalmarks(4assignmentswithvaryingweightage).

Assignment

Resources

Posted

Dueon

IntroductiontoC

24Jul2014

Never)

ProblemSolvingusingC

LaTeXfile

8Aug2014

18Aug2014

PointersinC

LaTeXfile

28Aug2014

31Aug2014

BasicDataStructure

LaTeXfile

01Oct2014

20Oct2014

FileHandlinginC

LaTeXfile

06Nov2014

05Dec2014

Tests
Thetestsconstitute80%ofthetotalmarks.Therewillbetwotestsoverthedurationofthecourse,and
boththescoreswillbecountedtowardsthecomputationofthefinalgrade.

MIDSEMESTRALEXAMINATION
Thiswillcontributetowards30%ofthetotalmarks.[QuestionPaper]

SEMESTRALEXAMINATION
Thiswillcontributetowards50%ofthetotalmarks.[QuestionPaper]
Thiswillbeanopenresourcestest.Academicresourcessuchasclassnotes,booksandotherreference
materialswillbeallowed.Inaddition,eachexamineewillbeallowedtobringoneUSBstoragedevice
(pendrive,notExtHDD)containinganyacademicresourceoftheirchoice.