For BSc (IT) and B.Sc.(Computer Science) students of University of Mumbai

## Saturday, December 20, 2008

## Friday, November 14, 2008

### More on Financial Engineering

http://www.orkut.co.in/Main#CommMsgs.aspx?cmm=37990390&tid=2559818311072650734

## Wednesday, October 29, 2008

## Saturday, October 18, 2008

## Saturday, October 11, 2008

### RFID vs Bar Code

http://www.naccq.ac.nz/bacit/0402/2006Karlsson_RFID.htm

## Friday, October 10, 2008

### Change in site address

http://bsc-it-compsc.blogspot.com/

The change was necessary because "elphi" is history for me. Or so it appears.

### The world's 23 toughest math questions

The challenges are in fact 23 questions that if answered, would offer a high potential for major mathematical breakthroughs, DARPA said. So if you have ever wanted to settle the Riemann Hypothesis, which I won't begin to describe but it is one of the great unanswered questions in math history, experts say. Or perhaps you've always had a theory about Dark Energy, which in a nutshell holds that the universe is ever-expanding, this may be your calling.

Well, the last date for cracking these problems is over (I wonder why they have a last date for such mighty difficult problems; can they not be solved after another month, or do thse problems come with an expiry date?). But check out the list at : http://www.networkworld.com/community/node/33361

## Wednesday, October 8, 2008

### Opportunity for BSc IT/Comp Sc / Physics/ Maths / Stats graduates at Wipro

## Sunday, September 28, 2008

### Mad Science - Nine of the oddest experiments ever

### More Computer Notes now available online

King Saud University - Saudi Arabia - They have put up many of my Java notes.

http://groups.msn.com/ComputerNotesOnline/ - You should have a Hotmail or Microsoft Live account to use this.

Notes Online at Yahoo Groups - This requires that you have a Yahoo email account.

My notes at Elphi web site.

Notes for MSc Comp Sc (also useful for BSc and other classes)

## Sunday, September 21, 2008

### What does one do Now?

I am not in a position to engage any lectures till the clouds clear up. When and whether that will happen, only God knows. But my commitment to my students remains. So if you have doubts, pls send an email or leave a comment on this blog. Will do my best to answer your queries.

And yes, do pray for better sense to prevail.

## Wednesday, September 17, 2008

### Careers in Computing

http://computingcareers.acm.org/

### Another New Opportunity for IT Professionals

Before you jump up with "but we are not commerce students", let me tell you this is not only for commerce or finance guys. Have a look at todays (17.9.2008) Ascent of Times Of India (Mumbai). Have a look at this web site for more on Financial Engineering: http://www.iafe.org/resources_what.html

IIM Calcutta offers a course in FE. Another one is the Institutre of Capital Markets (http://utiicm.com/ferm/index.asp#12)

Have a look at this career too!

## Friday, September 12, 2008

### C Assignment # 4

1. Write a C program to compute the roots of a quadratic equation ax^2 + bx + c = 0. Coefficients a, b and c will be input by the user using scanf() function.

2. Explain the following terms with reference to C programming, and give suitable examples:

syntax error, logical error, and run-time error.

3. What is the filename extension of a program in C language?

4. Which software do you use to run C programs? Study this software and prepare a report on the following features of this software:

a. Editing Options

b. Debugging options

c. Compiling and running options

d. Window options

e. Environment options.

5. Write a program in C to convert distance in kms to equivalent distance in mts. E.g. if input is 267 kms, output should by 267000 mts. Be careful with the data types you use!

6. Banks pay an interest on the money you keep with them. Assume that the banks compute interest using the simple interest formula I = PRT/100. Compute the amount of money receivable at the end of T years when a principal sum of P is kept at an interest rate of R.

7. How will you modify the above problem if interest is paid using compound interest formula (interest compounded quarterly)? Look up the formula for compound interest on the Net or derive it on your own.

### C Assignment # 3

1. A C program contains the following declarations:

int i = 8, j = 5;

float x = 0.005, y = -0.01;

char c = 'c', d = 'd';

Determine the value of each of the following expressions. Use the values initially assigned to the variables for each expression.

(a) -(i + j)

(b) ++x

(c) c == 99

(d) y--

(e) --j

(f) j != 6

(g) 2 * x + ( y == 0)

(h) !(c == 99)

(i) (i > 0) && (j <> 0) || (j < i =" j" style="font-style: italic;">getchar() and the putchar() function in C.

3. Write a program in C to read in a line of lower-case text and convert it into upper-case text. Use the getchar() and putchar() functions. Assume that the line is terminated by the newline ('\n') character.

4. What is the purpose of the scanf() function? What is the purpose of the control string in a scanf() function? What is the use of the ampersand symbol in scanf()? If & symbol is not used with a variable in scanf() will it result in a syntax error?

5. What is the purpose of the printf() function? In printf() function, must the variable names be preceded by the ampersand function?

### C Assignments # 2

1. Describe the 5 arithmetic operators in C.

2. Consider an arithmetic expression where the operands are of different types. What are the rules that apply to such expressions?

[Ans: Consider the expression a + b, where a and b are variables.

(i) If a is floating point and b is double, then float variable is converted into double and the result is in the data type double.

(ii) If a is a floating point variable and b is an int data type, then b is converted into float type and then the expression is evaluated.

(iii) If a is int and b is long int, then a is converted into data type long int before the calculation is done.

]

3. What are the unary operators in C?

4. State the relational operators in C. What is the output an expression containing relational operators? Give appropriate examples.

5. State the logical operators in C. Give appropriate examples.

6. With the help of an examples, explain the use of the conditional operator (ternary operator) in C.

7. With appropriate examples, explain the pre-increment and post-increment operators.

8. With appropriate examples, explain the pre-decrement and post-decrement operators.

9. What are pre-processor directives? Give two pre-processor directives that you have used in C programs.

10. What are library functions in C? Give 5 examples and explain in brief.

## Tuesday, September 2, 2008

### BINARY SEARCH ALGORITHM

__BINARY SEARCH ALGORITHM__

The binary search algorithm is used to find out whether an element *'x'* is present in a set of data which is in ascending order.

Consider a numeric array of size '*n´*which is sorted in ascending order. We have to search for an element *'*x´in this array.

Elements of this array can be written as A(1), A(2), A(3), … A(n). First find the middle value in the array, as follows:

If the array contains ** even** number of elements, then:

Middle element = (n + 1) DIV 2

Compare the value of x with this middle element.

If the value of x is greater than the value of the middle element, adjust the lower limit like this:

Middle = (lower + upper) DIV 2

__Algorithm:__

2. Set upper and lower limits.

3. Repeatedly:

a) Calculate the middle position of the array.

b) If value to be found (x), is greater than middle value, then

Adjust lower limit as:

Lower = middle + 1

Else adjust upper limit as:

Upper = middle - 1

Until sought value is found or lower > upper.

----------------------------------------------------------------------------------------------------------------

## Sunday, August 31, 2008

### Any ideas for B. Sc IT Projects?

Here are a few ideas you may wish to think about:

1. Implementing bar code in library mgt systems.

2. Applications of RFID

3. Finance Management system (for an individual or a family)

4. Examination results system for B. Sc (IT) students (with all the provisions for linking multiple attempts at n-number of ATKTs !)

5. Personal Information Managers (PIM)

6. Attendance Management system

7. Steganography (Try this site: http://www.petitcolas.net/fabien/steganography/)

Come and share your ideas for other projects...

### Computational Mathematics through Excel

This is the first in a series of workshops I intend to organise in the B. Sc (IT) department, and this one is specifically meant for Second Year B. Sc (IT) students of the current batch of Elphinstone College only. Depending upon the success of this, we may keep it open for others as well!

The idea is this: The syllabus plays its role in defining what a student MUST know. But is there something else that a student CAN know or is WILLING to learn beyond the syllabus? I believe many students have the burning desire to explore more and find newer ways of doing things. This workshop is intended to help them achieve something beyond the syllabi.

Contents: This first workshop will cover topics related with computational mathematics: interpolation techniques, solutions of linear equations by graphical, and other techniques such as cramer's rule, Gauss method, matrix calculations, etc, eventually leading to the solution of LPP and transportation problems.

Input (Your Effort): - It's assumed that you are self-motivated and are WILLING to learn. So you must devote time to this course. Officially, this course will last just 4 days (2 hrs a day). But assignments have to be done by you after the course.

Methodology: Completely hands-on approach. I will provide the basic notes that are needed to get started, so there should be no problem.

Prerequisite: Its assumed that you have used atleast the basic features of Excel.

When: First week of September 2008.

Whom to Contact: Register immediately with Sandeep of SYBSc (IT). We have only 20 seats available.

Fees: Commitment and time from the student.

Is it compulsory to join this course to pass in SYBSc Computational Maths? Ofcourse NOT.

## Monday, August 25, 2008

### Computational Mathematics - Examples on Difference Operators

^{3}- x

^{2}+ 5, create the forward difference table. Range of values of x is -2 ≤ x ≤ 3

Ex 2. If y = x

^{3}+ x

^{2}- 2x + 1, calculate values of y for x = 0, 1, 2, 3, 4, 5 and form the difference table. Find the value of y at x = 6 by extending the table and verify that the same value is obtained by substitution.

Ex 3. Form the forward difference table for the function f(x) = x

^{3}+ 5x - 7 for x = -1, 0, 1, 2, 3, 4, 5. Continue the table to obtain f(6) and f(7).

Ex 4. Construct the table of differences for the data given below:

f(0) = 1.0, f(1) = 1.5, f(2) = 2.2, f(3) = 3.1, f(4) = 4.

Evaluate Δ

^{3}f(2).

## Sunday, August 24, 2008

### Computational Mathematics - Algorithms

Step 1. Read the initial approximation x

_{0}, and the number of iterations 'n'.

Step 2. Define f(x), the given function and f

^{'(}x), its derivative.

Step 3. Calculate f(x

_{0}) and f

^{'(}x

_{0)}.

Step 4. Calculate the next approximation x

_{1}by using NR formula.

Step 5. For the next iteration, replace x

_{0}by x

_{1}.

Step 6. Repeat steps 3, 4, and 5 for n iterations.

Step 7. The approximate value of the root is obtained in x

_{1}in the last iteration.

Step 8. Display the root and stop.

### Computational Mathematics - Assignment #1

^{3}- x - 1 = 0 between 1 and 2 by using the bisection method.

2. Find the root of f(x) = e

^{x}- 4x = 0 using the Regula-Falsi method.

3. Use the R-F method to find the roots of the equation e

^{-x}- x = 0. Assume the two initial guess values as 0 and 1.

4. Using Newton-Raphson method, solve the equation x - e

^{-x}= 0.

5. Develop a C program to evaluate the root of a function of the form f(x) = 0 using the Newton-Raphson method.

6. Derive the relation E = 1 + Î”

7. Derive the relation E

^{-1}= 1 - ∇

8. Show that E

^{n}f(x) = f(x + nh)

9. Show that E

^{-n}f(x) = f(x - nh)

10. Show that EE

^{-1}= 1

11. Show that the nth difference of a polynomial of degree n is constant.

12. Find the polynomial of degree 3 which takes the values as shown below:

f(0) = 1, f(1) = 1, f(2) = 2, and f(4) = 5.

[Hint: Since points are equally spaced, use Lagrange's Interpolation technique.]

### Contest by Oracle Education Foundation

## Thursday, August 21, 2008

### FYBSc IT First Test TimeTable - Sept 2008

TIME TABLE

For all subjects:

Duration: 1 hour

Max Mks: 25

Date Time Subject

1.9.08 (Mon) 12.30 – 1.30 PM IITA

1.9.08 (Mon) 2.00 PM – 3.00 PM DE

2.9.08 (Tues) 12.30 PM– 1.30 PM DCF

2.9.08 (Tues) 2.00 PM – 3.00 PM C Programming

3.9.2008 (Wed) H O L I D A Y

4.9.2008 (Thurs) 12.30 PM– 1.30 PM Maths - I

### C Assignments #1

1. What are some uses for comments?

2. Why is indentation important?

3. What are the largest & smallest values that can be stored in an int type variable?

4. What is the difference between the constants 7, '7', and "7"?

5. What is the difference between the constants 123 and "123"?

6. What is the function of the semicolon in a C statement?

7. State the various data types in C language.

8. Explain why the largest value that can be stored in an int type variable is 32767?

Programming Exercises:

1. Write a program to print the numbers from 1 to 10 and their squares:

1 1

2 4

3 9

...

10 100

2. Write a program to print this triangle:

*

**

***

****

*****

******

*******

********

*********

**********

Don't use ten printf statements.

3. What would be the equivalent code, using a while loop, for the following example ?

for(i = 0; i < i =" i" i =" 0;" i =" i" style="font-weight: bold;">Programming exrcises 5, 7 and 8 are for journal.

## Wednesday, August 20, 2008

### Campus Placements 21st Aug 2008

Please bring an updated resume. Please remain seated in Room 112 latest by 8.45 AM.

### Congratulations to TYBSc (IT) - Sem VI First Class Holders

There's also the complete list of all those students who have secured a FIRST CLASS. Check out the list on the College Web site.

CONGRATS to all of you and all the best in your future endeavours too.

### IT Fest

But hey, we need VOLUNTEERS. Students who can run around, come up with new ideas, and of course collect a lot of money. Who will do this? Of course the students.

So if you want your own IT fest, get started NOW. First lets discuss this - come up with ideas for events (OK I know about the DJ part, but aur kya ?) . Lets also plan out when to have this - Dec seems to be the best time as we will all be free from exams ka tension by then. The weather around this time is also pleasant so running around isn't taxing. We need teams, team heads, we need ideas, posters, we also need lots of money. So you need to use all your contacts and pull the right strings to get this money.

OK so if you are game for this, just send me an email (elphiit at gmail.com)or better still meet me to discuss how YOU can help. But we have very little time, so it needs to be planned meticulously and immediately. Get going.

### Can IT be misused for teaching?

Now I must state emphatically that I am one of the strongest advocates of use of IT in teaching-learning process. But using powerpoint presentations for teaching subjects such as C programming, Java programming, mathematics? I am not sure that helps at all. The only person it helps is the teacher who doesnot have to prepare the subject but only prepare the powerpoint presentations. I mean, its one thing to know a subject and come and discuss it in the class on a blackboard with nothing but chalk and duster. It shows the mastery of the teacher on the subject. Programs do not suddenly appear on the mind's screen, rather they develop gradually, as on the blackboard, as the teacher writes out each statement and encourages the student to think (or guess) of the next step. That is how programs develop, isn't it? On a powerpoint presentation its all too easy to see one step after the other appear magically; where's the thought process? OK I know you can use custom animation to bring one step at a time, but still it does not reflect the thought process that goes on in the mind of the teacher, something I know that even students can appreciate.

Such powerpoint presentations may be good for discussing topics such as systems analysis and design, MIS, CRM, and to some extent networking (provided you involve some simulations of the networking process). Even there, the presentation becomes useful if each point/slide is discussed in detail. But merely displaying the slides and reading out what is already there for all to see is a big NO-NO. Students CAN read, but they may need help in understanding, so DISCUSS and DONT READ. But using PPTs for teaching programming is just not done, unless you want to show a form (as in VB or Java) or certain aspects of web designing.

Technology is a double-edged sword, and the misuse of PPTs in the classroom is one of the disadvantages of powerpoint presentations.

(Note I have deliberately used small letters for powerpoint presentation - generally, nowadays, this term encompasses all types of presentations, not necessarily those created with Microsoft PowerPoint).

## Tuesday, August 19, 2008

### ITonians Celebrate Friendship Day on 4th Aug

Not to be outdone by students, our young faculty members Sheetal and Shivranjani, helped by Edith and Suraj Naik joined in the celebrations and made sure that this would be a day to remember.

And indeed what a day it turned out to be! Music and dance dominated the evening's function in the College Hall and there was dumb charades too. Of course our studious ITonians had also "planned" a quiz, a debate, etc, etc. But I think the music and dance were too good. After all when you have salsa and folk dance from, among others, Manjushree and Swati, you couldn't care to trouble your brains with a quiz or spoil a lovely evening with a debate, would you? I must say that students organised the function very well. Our office staff, especially Shri Ramane was most co-operative, looking after the audio equipment. Staff of the IT dept Sandeep, Gaikwad, Munna, Vitthal and Nikhil were present right till the end of the function at 7 pm.

Inspite of being very busy with her administrative and teaching duties, our Principal, Dr Lakshmi Vyas was kind enough to grace the occasion and all the ITonians were very appreciative of this fine gesture on her part.

It was well past 7 pm by the time we packed up and went back home with the feeling that this was indeed a great day. New friends were made, old friendships renewed and a great time had by all.

Keep it up ITonians.

### Campus Placement - Aug 21, 2008

### Camous Placements - Student Volunteers Needed

### TYBSc (IT) VI Results

### What's This About?

The need for this blog arose because I felt that as the Co-ordinator for B. Sc (IT), I needed to communicate lot of information to students pursuing this course. Although I meet my students everyday in College, there are occasions when I need to pass on some information but my hectic schedule does not allow that liberty. Also, many a times, certain information comes in late or is of such a nature that I cannot put it all up on the department notice boards. So, what better way to communicate with the tech savvy students of Elphi then this blog!

So what goes here? Well, everything that I feel is important; notices, messages, lecture notes, questions, answers, campus placement news, your doubts, your feedback, your fears, apprehensions, your likes and dislikes and your DREAMS!

So come and share all these through this blog. It's purpose is primarily academic in nature but ofcourse we can discuss other matters as well.

Join the bandwagon and start rolling!!