!!! "! Backtrackin # g % $ 14
|
|
- Ursula Harrington
- 6 years ago
- Views:
Transcription
1 backtracking
2 " Backtracking# % $
3 Structure & ' ' ( ' ( % $( "
4 struct <name> { <type1> <member name1>;... <typen> <member namen>; ; #define NAME_SIZE 20 #define ID_SIZE 10 struct address { char city[name_size]; char street[name_size]; int house_number; ; struct date { int day, month, year; ; struct employee { char name[name_size]; char id[id_size]; double salary; struct date birth_date; struct address addr; ; )
5 struct date { int day, month, year; ; struct dateday, month, year % members$ +++ struct dated & ddayd.day, struct date d; ++ & emp.addr.city struct_name.member_name = x struct_namemember_name 'x *
6 int main() { struct date d1 = {2, 5, 1975; struct address home = {"Los-Angeles", Kipling", 711; struct employee beckham; strcpy(beckham.name, "David Beckham"); strcpy(beckham.id, " "); beckham.salary = ; beckham.birth_date = d1; beckham.addr = home;... return 0; struct employee { char name[name_size]; char id[id_size]; double salary; struct date birth_date; struct address addr; ;,
7 by-value typedef struct date date_t; date_t earlier_date(date_t d1, date_t d2) { if ( d1.year < d2.year ) return d1; if ( d1.year > d2.year ) return d2; if ( d1.month < d2.month ) return d1; if ( d1.month > d2.month ) return d2; return (d1.day < d2.day)? d1 : d2; earlier_date() date_t earlier_date()' -
8 by-address ' +->+ % (*p).m#p->m$ +.++->+ boolean before(date_t* pd1, date_t* pd2) { if((pd1->year < pd2->year) ((pd1->year == pd2->year) && (pd1->month < pd2->month))...))) return TRUE; return FALSE;.
9 struct employee beckham, employees[num_of_empl]; double sum = 0; int counter = 0;... for(i = 0; i < NUM_OF_EMPL; i++) { if(before(&employees[i].date, &beckham.date)) { sum += (employees + i)->salary; counter ++; return sum / counter; /
10 #define NAME_SIZE 20 #define ID_SIZE 10 struct date { int day, month, year; ; struct address { char city[name_size]; char street[name_size]; int house_number; ; struct employee { char name[name_size]; char id[id_size]; double salary; struct date birth_date; struct address addr; ; sizeof (struct date) =? 3 * sizeof (int) = 12 sizeof (struct address) =? 2 * 20 * sizeof (char) + sizeof (int) = 44 sizeof (struct employee) = 20? * sizeof (char) + 10 *sizeof (char) + sizeof (double) + sizeof (struct date) + sizeof (struct address) = =94 0
11 % struct$+ struct ArabaritWord { char* s;// null terminated int len;// number of letters ++ '& ; +#++# % lower case$ % upper case$ #num_of_lower() ++,+sababibabi+ 00
12 % struct$+ struct ArabaritWord { char* s;// null terminated int len;// number of letters ; ++ & '& #num_of_lower() ++ 0' islower % ctype.h#$lower-case 0
13 " int num_of_lower (struct ArabaritWord word) { int bot = 0, top = word.len-1, mid; if (islower(word.s[bot])) return 0; if (islower(word.s[top])) return word.len; while (top>bot){ mid = (top+bot)/2; if (islower(word.s[mid])) bot = mid+1; else top = mid; return top; 0"
14 $ # #define NUMWORDS 12 #define WORD_MAX_LEN 10 struct word{ unsigned int pos; int main(){ unsigned int len; ; char s[word_max_len]; typedef struct word Word; int w; char* cname= IntroWetoLikeCS_ ; Word words[numwords]={{13,2,{23,1,{17,4,{23,1,{8,5, {32,1,{15,2,{23,1,{21,2,{23,1,{3,5,{2,1; for (w=0; w<numwords; w++){ strncpy(s,cname+words[w].pos,words[w].len); s[words[w].len]= \0 ; printf( %s,s); printf( \n ); return 0; 0)
15 723411IntroWetoLikeCS_ int main(){ RUN char s[word_max_len]; int w; char* cname= IntroWetoLikeCS_ ; Word words[numwords]={{13,2,{23,1,{17,4,{23,1,{8,5, {23,1,{15,2,{23,1,{21,2,{23,1,{3,5,{2,1; for (w=0; w<numwords; w++){ strncpy(s,cname+words[w].pos,words[w].len); s[words[w].len]= \0 ; printf( %s,s); Printed Out: printf( \n ); return 0; We_ Like_ Intro_ to_ CS_ *
16 $ % #include<stdio.h> struct vertex{ double x,y; char* desc; v1, v2, *v3; int main(){ v1.x = 1.0; v1.y = 0.0; v1.desc = "Laflaf"; v2.x = 2.0; v2.y = 1.0; v2.desc = "Arbol"; v3 = &v2; v1.desc = v2.desc; ++v3->y; printf("v1.x=%f\n v2.y=%f\n",v1.x,v2.y); printf("*(v1.desc+3)=%c\n",*((v1.desc)+3)); return 0; Printed Out: RUN v1.x=1.0 v2.y=2.0 *(v1.desc+3)=o 0,
17 " Backtracking# 0-
18 ? #&# & F,O,U,R,T,W + T W O / = T W O F O U R & backtracking#1 ' # 0.
19 ' [,,,,, ] $=[O,R,W,U,T,F] [0,,,,, ] [1,,,,, ] [2,,,,, ] [3,,,,, ] [4,,,,, ] [2,0,,,, ] [2,1,,,, ] [2,2,,,, ] [2,3,,,, ] [2,4,,,, ] [2,2,0,,, ] [2,2,1,,, ] [2,2,2,,, ] [2,2,3,,, ] [2,2,4,,, ] [2,2,3,0,, ] [2,2,3,1,, ] [2,2,3,2,, ] [2,2,3,3,, ] [2,2,3,4,, ] %2 $
20 ( void perm(int word[], int n, int index, int used[]) { if(index == n) { print_array(word, n); return; &Backtracking void riddle(int result[], int index, int used[]) { if(index == n) { if(check(result)) print_result(result,n); return; for(int i = 0; i < K; i++) { if(used[i]) continue; word[index] = i; used[i] = 1; perm(word,n,index+1,used); used[i] = 0; return; 0"++ for(int i = 0; i < 10; i++) { if (used[i]) continue; result[index] = i; used[i]=1; riddle(result,index+1,used); used[i]=0; return; % 1 $
21 T W O + T W O = F O U R & 1.(O+O)%10=R, & define r1=(o+o)/10. 2.(r1+W+W)%10=U, & define r2=(r1+w+w)/10. 3.(r2+T+T)%10=O, & define r3=(r2+t+t)/ R3=F. 0
22 ) void check(int a[]) { int r1, r2, r3; r1=(a[0]+a[0])/10; r2=(a[2]+a[2]+r1)/10; r3=(a[4]+a[4]+r2)/10; if (((a[0]+a[0])%10==a[1]) && ((r1+a[2]+a[2])%10==a[3]) && ((r2+a[4]+a[4])%10==a[0]) && (r3==a[5])) return 1; return 0; 1.(O+O)%10=R, r1=(o+o)/10. 2.(r1+W+W)%10=U, r2= (r1+w+w)/10. 3.(r2+T+T)%10=O, r3=(r2+t+t)/ R3=F. a[0] a[1] a[2] a[3] a[4] a[5] O R W U T F
23 #include<stdio.h> #include<stdlib.h> int main(){ int result[6]; int used[10]={0; RUN printf("solving \n"); printf(" T W O \n"); printf(" + T W O \n"); printf("= \n"); printf(" F O U R\n\n\n"); printf( Solutions are:\n"); riddle(result,0,used); system("pause"); return 0; void print_result(int a[]) { int i; printf("o = %d \n", a[0]); printf("r = %d \n", a[1]); printf("w = %d \n", a[2]); printf("u = %d \n", a[3]); printf("t = %d \n", a[4]); printf("f = %d \n", a[5]); printf("\n"); printf(" %2d%2d%2d \n", a[4],a[2],a[0]); printf("+ %2d%2d%2d \n", a[4],a[2],a[0]); printf("= \n"); printf(" %2d%2d%2d%2d\n\n\n", a[5],a[0],a[3],a[1]); "
24 ( void riddle(int result[], int index, int used) { if(index == n) { if(check(result)) &' print_result(result,n); return; for(int i = 0; i < 10; i++) { if (used[i]) continue; result[index] = i; used[i]=1; riddle(result,index+1,used); used[i]=0; return; void riddle(int result[], int index, int used) { if(index == n) { print_result(result,n); return; for(int i = 0; i < 10; i++) { if (used[i]) continue; if (legal(result,index,i) continue; result[index] = i; used[i]=1; riddle(result,index+1,used); used[i]=0; return; )
25 legal void legal(int a[], int index, int i) { switch (index){ RUN case 0: return 1; case 1: if ((a[0]+a[0])%10==i) return 1; break; case 2: return 1; case 3: int r1=(a[0]+a[0])/10; if ((r1+a[2]+a[2])%10==i) return 1; break; case 4: int r1=(a[0]+a[0])/10; int r2=(a[2]+a[2]+r1)/10; if ((r2+i+i)%10==a[0]) return 1; break; case 5: int r1=(a[0]+a[0])/10; int r2=(a[2]+a[2]+r1)/10; int r3=(a[4]+a[4]+r2)/10; if (r3==i) return 1; break; return 0; 1.(O+O)%10=R, r1=(o+o)/10. 2.(r1+W+W)%10=U, r2= (r1+w+w)/10. 3.(r2+T+T)%10=O, r3=(r2+t+t)/ R3=F. a[0] a[1] a[2] a[3] a[4] a[5] O R W U T F *
26 " Backtracking#,
27 ' ' % $ ) C# -
28 .
Object oriented programming
Exercises 1 Version 1.0, 16 February, 2017 Table of Contents 1. Structures................................................................... 1 1.1. Date....................................................................
More informationName Return type Argument list. Then the new method is said to override the old one. So, what is the objective of subclass?
1. Overriding Methods A subclass can modify behavior inherited from a parent class. A subclass can create a method with different functionality than the parent s method but with the same: Name Return type
More informationC BOOTCAMP DAY 2. CS3600, Northeastern University. Alan Mislove. Slides adapted from Anandha Gopalan s CS132 course at Univ.
C BOOTCAMP DAY 2 CS3600, Northeastern University Slides adapted from Anandha Gopalan s CS132 course at Univ. of Pittsburgh Pointers 2 Pointers Pointers are an address in memory Includes variable addresses,
More informationVariables Data types Variable I/O. C introduction. Variables. Variables 1 / 14
C introduction Variables Variables 1 / 14 Contents Variables Data types Variable I/O Variables 2 / 14 Usage Declaration: t y p e i d e n t i f i e r ; Assignment: i d e n t i f i e r = v a l u e ; Definition
More informationCS11001/CS11002 Programming and Data Structures (PDS) (Theory: 3-1-0)
CS11001/CS11002 Programming and Data Structures (PDS) (Theory: 3-1-0) Dynamic Memory Allocation All variables, arrays, structures and unions that we worked with so far are statically allocated, meaning
More informationby: Lizawati, Norhidayah & Muhammad Noorazlan Shah Computer Engineering, FKEKK, UTeM
by: Lizawati, Norhidayah & Muhammad Noorazlan Shah Computer Engineering, FKEKK, UTeM At the end of this chapter, the students should be able to: understand and apply typedef understand and apply structure
More informationSolution for Data Structure
Solution for Data Structure May 2016 INDEX Q1 a 2-3 b 4 c. 4-6 d 7 Q2- a 8-12 b 12-14 Q3 a 15-18 b 18-22 Q4- a 22-35 B..N.A Q5 a 36-38 b N.A Q6- a 39-42 b 43 1 www.brainheaters.in Q1) Ans: (a) Define ADT
More informationint marks[10]; // fixed size and fixed address No change in Memory address.
Dynamic Memory Allocation : Used When we want to allocate memory during run time. int marks[10]; // fixed size and fixed address No change in Memory address. // fixed size. ( no change in size possible
More informationC PROGRAMMING Lecture 4. 1st semester
C PROGRAMMING Lecture 4 1st semester 2017-2018 Structures Structure: Collection of one or more variables a tool for grouping heterogeneous elements together (different types) Array: a tool for grouping
More informationData Structures and Algorithms (DSA) Course 4. Iulian Năstac
Data Structures and Algorithms (DSA) Course 4 Iulian Năstac 10. Functions for dynamic memory allocation (recapitulation) Dynamic allocation is a specific characteristic allowed by some computing languages,
More information3/12/2018. Structures. Programming in C++ Sequential Branching Repeating. Loops (Repetition)
Structures Programming in C++ Sequential Branching Repeating Loops (Repetition) 2 1 Loops Repetition is referred to the ability of repeating a statement or a set of statements as many times this is necessary.
More informationArrays. An array is a collection of several elements of the same type. An array variable is declared as array name[size]
(November 10, 2009 2.1 ) Arrays An array is a collection of several elements of the same type. An array variable is declared as type array name[size] I The elements are numbered as 0, 1, 2... size-1 I
More informationRicardo Rocha. Department of Computer Science Faculty of Sciences University of Porto
Ricardo Rocha Department of Computer Science Faculty of Sciences University of Porto Adapted from the slides Revisões sobre Programação em C, Sérgio Crisóstomo Compilation #include int main()
More informationKurt Schmidt. October 30, 2018
to Structs Dept. of Computer Science, Drexel University October 30, 2018 Array Objectives to Structs Intended audience: Student who has working knowledge of Python To gain some experience with a statically-typed
More informationCOP 3223 Introduction to Programming with C - Study Union - Spring 2018
COP 3223 Introduction to Programming with C - Study Union - Spring 2018 Chris Marsh and Matthew Villegas Contents 1 Code Tracing 2 2 Pass by Value Functions 4 3 Statically Allocated Arrays 5 3.1 One Dimensional.................................
More informationAssignment 6. Q1. Create a database of students using structures, where in each entry of the database will have the following fields:
Assignment 6 Q1. Create a database of students using structures, where in each entry of the database will have the following fields: 1. a name, which is a string with at most 128 characters 2. their marks
More informationIndian Institute of Technology, Kharagpur
Indian Institute of Technology, Kharagpur Department of Computer Science and Engineering Students: 700 Full marks: 60 Mid-Semester Examination, Autumn 2013-14 Programming and Data Structures (CS 11001)
More information!"#$% &'($) *+!$ 0!'" 0+'&"$.&0-2$ 10.+3&2),&/3+, %&&/3+, C,-"!.&/+"*0.&('1 :2 %*10% *%7)/ 30'&. 0% /4%./
0!'" 0+'&"$ &0-2$ 10 +3&2),&/3+, #include int main() int i, sum, value; sum = 0; printf("enter ten numbers:\n"); for( i = 0; i < 10; i++ ) scanf("%d", &value); sum = sum + value; printf("their
More informationCS Introduction to Programming Midterm Exam #1 - Prof. Reed Fall 2009
CS 102 - Introduction to Programming Midterm Exam #1 - Prof. Reed Fall 2009 What is your name?: There are two sections: I. True/False..................... 60 points; ( 30 questions, 2 points each) II.
More informationtypedef int Array[10]; String name; Array ages;
Morteza Noferesti The C language provides a facility called typedef for creating synonyms for previously defined data type names. For example, the declaration: typedef int Length; Length a, b, len ; Length
More informationCS Introduction to Programming Midterm Exam #2 - Prof. Reed Fall 2015
CS 141 - Introduction to Programming Midterm Exam #2 - Prof. Reed Fall 2015 You may take this test with you after the test, but you must turn in your answer sheet. This test has the following sections:
More informationLow-Level Programming in C
Low-Level Programming in C Menu C Programming Language Pointers in C Pointer Arithmetic Type checking in C 2 No support for: C Language Array bounds checking Null dereferences checking Data abstraction,
More informationPresented By : Gaurav Juneja
Presented By : Gaurav Juneja Introduction C is a general purpose language which is very closely associated with UNIX for which it was developed in Bell Laboratories. Most of the programs of UNIX are written
More informationRecap. ANSI C Reserved Words C++ Multimedia Programming Lecture 2. Erwin M. Bakker Joachim Rijsdam
Multimedia Programming 2004 Lecture 2 Erwin M. Bakker Joachim Rijsdam Recap Learning C++ by example No groups: everybody should experience developing and programming in C++! Assignments will determine
More informationArrays and Pointers. CSE 2031 Fall November 11, 2013
Arrays and Pointers CSE 2031 Fall 2013 November 11, 2013 1 Arrays l Grouping of data of the same type. l Loops commonly used for manipulation. l Programmers set array sizes explicitly. 2 Arrays: Example
More informationESc101N: Fundamentals of computing(second mid-semester Exam)
Total Marks 30 Pages: 8 ESc101N: Fundamentals of computing(second mid-semester Exam) October 13, 2009 Section: Name: Roll Number: Question: 1 2 3 4 5 6 Total Points: 5 5 5 5 5 5 30 Score: Instructions
More informationQ1: Multiple choice / 20 Q2: Arrays / 40 Q3: Functions / 40 TOTAL SCORE / 100 EXTRA CREDIT / 10
EECE.2160: ECE Application Programming Spring 2017 Exam 2 March 29, 2017 Name: Section (circle 1): 201 (Dr. Li, MWF 8-8:50) 202 (Dr. Geiger, MWF 12-12:50) For this exam, you may use only one 8.5 x 11 double-sided
More informationStructures and Unions in C. Alan L. Cox
Structures and Unions in C Alan L. Cox alc@rice.edu Administrivia Assignment 1 is due tonight Textbook Lectures begin covering material that is also covered by the textbook on 1/30 Assignment 3 (assigned
More informationPrinciples of Programming Languages Topic: Imperative Programming III Professor Lou Steinberg Fall 2004
Principles of Programming Languages Topic: Imperative Programming III Professor Lou Steinberg Fall 2004 CS 314, LS, BR, LTM: Imperative Programming 1 Pointers to Functions To search a list of integers
More informationArrays and Pointers. Arrays. Arrays: Example. Arrays: Definition and Access. Arrays Stored in Memory. Initialization. EECS 2031 Fall 2014.
Arrays Arrays and Pointers l Grouping of data of the same type. l Loops commonly used for manipulation. l Programmers set array sizes explicitly. EECS 2031 Fall 2014 November 11, 2013 1 2 Arrays: Example
More informationCOP 3223 Introduction to Programming with C - Study Union - Fall 2017
COP 3223 Introduction to Programming with C - Study Union - Fall 2017 Chris Marsh and Matthew Villegas Contents 1 Code Tracing 2 2 Pass by Value Functions 4 3 Statically Allocated Arrays 5 3.1 One Dimensional.................................
More informationINDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR Stamp / Signature of the Invigilator
INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR Stamp / Signature of the Invigilator EXAMINATION ( End Semester ) SEMESTER ( Spring ) Roll Number Section Name Subject Number C S 1 0 0 0 1 Subject Name Programming
More informationChapter 1 & 2 Introduction to C Language
1 Chapter 1 & 2 Introduction to C Language Copyright 2007 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. Chapter 1 & 2 - Introduction to C Language 2 Outline 1.1 The History
More informationPrinciples of Programming Languages Topic: Imperative Programming II
Principles of Programming Languages Topic: Imperative Programming II Imperative Programming 1 Employee.c #include int find_over49(); void *malloc(); /*this makes these definitions and variables
More informationCS 61C: Great Ideas in Computer Architecture Introduction to C
CS 61C: Great Ideas in Computer Architecture Introduction to C Instructors: Vladimir Stojanovic & Nicholas Weaver http://inst.eecs.berkeley.edu/~cs61c/ 1 Agenda C vs. Java vs. Python Quick Start Introduction
More informationCOP 3223 Introduction to Programming with C - Study Union - Fall 2017
COP 3223 Introduction to Programming with C - Study Union - Fall 2017 Chris Marsh and Matthew Villegas Contents 1 Code Tracing 2 2 Pass by Value Functions 4 3 Statically Allocated Arrays 5 3.1 One Dimensional.................................
More informationMTH 307/417/515 Final Exam Solutions
MTH 307/417/515 Final Exam Solutions 1. Write the output for the following programs. Explain the reasoning behind your answer. (a) #include int main() int n; for(n = 7; n!= 0; n--) printf("n =
More informationVariables in C. Variables in C. What Are Variables in C? CMSC 104, Fall 2012 John Y. Park
Variables in C CMSC 104, Fall 2012 John Y. Park 1 Variables in C Topics Naming Variables Declaring Variables Using Variables The Assignment Statement 2 What Are Variables in C? Variables in C have the
More informationLecture 02 C FUNDAMENTALS
Lecture 02 C FUNDAMENTALS 1 Keywords C Fundamentals auto double int struct break else long switch case enum register typedef char extern return union const float short unsigned continue for signed void
More informationEEE Algorithms & Data Structures Final Exam Instructor: Dr. Hasan Demirel
Name: Date: 04 January 2005 Number: EEE 212 - Algorithms & Data Structures Final Exam Instructor: Dr. Hasan Demirel 1 2 3 4 T Read the Following Instructions Carefully: 1. The duration of the exam is strictly
More informationCSCI-243 Exam 1 Review February 22, 2015 Presented by the RIT Computer Science Community
CSCI-243 Exam 1 Review February 22, 2015 Presented by the RIT Computer Science Community http://csc.cs.rit.edu History and Evolution of Programming Languages 1. Explain the relationship between machine
More informationC: How to Program. Week /Mar/05
1 C: How to Program Week 2 2007/Mar/05 Chapter 2 - Introduction to C Programming 2 Outline 2.1 Introduction 2.2 A Simple C Program: Printing a Line of Text 2.3 Another Simple C Program: Adding Two Integers
More informationLaboratory 2: Programming Basics and Variables. Lecture notes: 1. A quick review of hello_comment.c 2. Some useful information
Laboratory 2: Programming Basics and Variables Lecture notes: 1. A quick review of hello_comment.c 2. Some useful information 3. Comment: a. name your program with extension.c b. use o option to specify
More informationCS111: PROGRAMMING LANGUAGE II
CS111: PROGRAMMING LANGUAGE II Computer Science Department Lecture 1(c): Java Basics (II) Lecture Contents Java basics (part II) Conditions Loops Methods Conditions & Branching Conditional Statements A
More informationA3-R3: PROGRAMMING AND PROBLEM SOLVING THROUGH 'C' LANGUAGE
A3-R3: PROGRAMMING AND PROBLEM SOLVING THROUGH 'C' LANGUAGE NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions. 2. PART ONE is to be
More information.. Cal Poly CPE 101: Fundamentals of Computer Science I Alexander Dekhtyar..
.. Cal Poly CPE 101: Fundamentals of Computer Science I Alexander Dekhtyar.. A Simple Program. simple.c: Basics of C /* CPE 101 Fall 2008 */ /* Alex Dekhtyar */ /* A simple program */ /* This is a comment!
More informationProgramming Language Concepts: Lecture 2
Programming Language Concepts: Lecture 2 Madhavan Mukund Chennai Mathematical Institute madhavan@cmi.ac.in http://www.cmi.ac.in/~madhavan/courses/pl2009 PLC 2009, Lecture 2, 19 January 2009 Classes and
More informationPusleIR Multitouch Screen Software SDK Specification. Revision 4.0
PusleIR Multitouch Screen Software SDK Specification Revision 4.0 Table of Contents 1. Overview... 3 1.1. Diagram... 3 1.1. PulseIR API Hierarchy... 3 1.2. DLL File... 4 2. Data Structure... 5 2.1 Point
More informationECE 15 Fall 15 Midterm Solutions
ECE 15 Fall 15 Midterm Solutions This is a closed-book exam: no notes, books, calculators, cellphones, or friends are allowed. In problems 2 4, you can assume that the uers s input is correct. If you need
More informationMIDTERM EXAM. CS 217 October 28, Name: Precept: Honor Code: Score: Problem Score Max
MIDTERM EXAM CS 217 October 28, 1999 Name: Precept: Honor Code: Score: Problem Score Max 1 15 2 5 3 10 4 15 5 5 6 10 7 10 Total 70 1 1. Number Systems (a) Translate the following decimal numbers to binary,
More informationScheme G. Sample Test Paper-I. Course Name : Computer Engineering Group Course Code : CO/CD/CM/CW/IF Semester : Second Subject Tile : Programming in C
Sample Test Paper-I Marks : 25 Time:1 Hrs. Q1. Attempt any THREE 09 Marks a) State four relational operators with meaning. b) State the use of break statement. c) What is constant? Give any two examples.
More informationSubject: Fundamental of Computer Programming 2068
Subject: Fundamental of Computer Programming 2068 1 Write an algorithm and flowchart to determine whether a given integer is odd or even and explain it. Algorithm Step 1: Start Step 2: Read a Step 3: Find
More informationDarshan Institute of Engineering & Technology for Diploma Studies Unit 5
1 What is structure? How to declare a Structure? Explain with Example Structure is a collection of logically related data items of different data types grouped together under a single name. Structure is
More informationName Roll No. Section
Indian Institute of Technology, Kharagpur Computer Science and Engineering Department Class Test I, Autumn 2012-13 Programming & Data Structure (CS 11002) Full marks: 30 Feb 7, 2013 Time: 60 mins. Name
More informationConsider the following statements. string str1 = "ABCDEFGHIJKLM"; string str2; After the statement str2 = str1.substr(1,4); executes, the value of str2 is " ". Given the function prototype: float test(int,
More informationC Syntax Out: 15 September, 1995
Burt Rosenberg Math 220/317: Programming II/Data Structures 1 C Syntax Out: 15 September, 1995 Constants. Integer such as 1, 0, 14, 0x0A. Characters such as A, B, \0. Strings such as "Hello World!\n",
More informationChapter 2 - Introduction to C Programming
Chapter 2 - Introduction to C Programming 2 Outline 2.1 Introduction 2.2 A Simple C Program: Printing a Line of Text 2.3 Another Simple C Program: Adding Two Integers 2.4 Memory Concepts 2.5 Arithmetic
More informationUser Defined data Types
User Defined data Types typedef datatype user_defined_data_type typedef int salary; salary emp1,emp2; salary x; typedef char sentence[50]; sentence header,footer; char header[50],footer[50]; 5/1/2006 Computer
More informationCOMP 2355 Introduction to Systems Programming
COMP 2355 Introduction to Systems Programming Christian Grothoff christian@grothoff.org http://grothoff.org/christian/ 1 Functions Similar to (static) methods in Java without the class: int f(int a, int
More informationAMCAT Automata Coding Sample Questions And Answers
1) Find the syntax error in the below code without modifying the logic. #include int main() float x = 1.1; switch (x) case 1: printf( Choice is 1 ); default: printf( Invalid choice ); return
More informationLectures 5-6: Introduction to C
Lectures 5-6: Introduction to C Motivation: C is both a high and a low-level language Very useful for systems programming Faster than Java This intro assumes knowledge of Java Focus is on differences Most
More informationIntroduction to Computer Science II CS S-16 Recursion III
Introduction to Computer Science II CS112-2012S-16 Recursion III David Galles Department of Computer Science University of San Francisco 16-0: Recursion Review Steps to solving a problem recusively What
More informationFundamental of Programming (C)
Borrowed from lecturer notes by Omid Jafarinezhad Fundamental of Programming (C) Lecturer: Vahid Khodabakhshi Lecture 10 Structures, Unions, Bit Manipulations and Enumerations Department of Computer Engineering
More informationAryan College. Fundamental of C Programming. Unit I: Q1. What will be the value of the following expression? (2017) A + 9
Fundamental of C Programming Unit I: Q1. What will be the value of the following expression? (2017) A + 9 Q2. Write down the C statement to calculate percentage where three subjects English, hindi, maths
More informationProcedures, Parameters, Values and Variables. Steven R. Bagley
Procedures, Parameters, Values and Variables Steven R. Bagley Recap A Program is a sequence of statements (instructions) Statements executed one-by-one in order Unless it is changed by the programmer e.g.
More informationSingle Dimension Arrays
ARRAYS Single Dimension Arrays Array Notion of an array Homogeneous collection of variables of same type. Group of consecutive memory locations. Linear and indexed data structure. To refer to an element,
More informationDEPARTMENT OF MATHS, MJ COLLEGE
T. Y. B.Sc. Mathematics MTH- 356 (A) : Programming in C Unit 1 : Basic Concepts Syllabus : Introduction, Character set, C token, Keywords, Constants, Variables, Data types, Symbolic constants, Over flow,
More information/* Polynomial Expressions Using Linked List*/ #include<stdio.h> #include<conio.h> #include <malloc.h> struct node. int num; int coeff;
/* Polynomial Expressions Using Linked List*/ #include #include #include struct node int num; int coeff; struct node *next; ; struct node *start1 = NULL; struct node *start2
More informationIntroduction. Structures, Unions, Bit Manipulations, and Enumerations. Structure. Structure Definitions
Introduction Structures, Unions, Bit Manipulations, and Enumerations In C, we can create our own data types If programmers do a good job of this, the end user does not even have to know what is in the
More informationCS561 Manju Muralidharan Priya Structures in C CS200 STRUCTURES. Manju Muralidharan Priya
OBJECTIVES: CS200 STRUCTURES Manju Muralidharan Priya By the end of this class you will have understood: 1. Definition of a structure 2. Nested Structures 3. Arrays of structure 4. User defined data types
More informationUNIT - I. Introduction to C Programming. BY A. Vijay Bharath
UNIT - I Introduction to C Programming Introduction to C C was originally developed in the year 1970s by Dennis Ritchie at Bell Laboratories, Inc. C is a general-purpose programming language. It has been
More informationCase Control Structure. Rab Nawaz Jadoon DCS. Assistant Professor. Department of Computer Science. COMSATS IIT, Abbottabad Pakistan
Case Control Structure DCS COMSATS Institute of Information Technology Rab Nawaz Jadoon Assistant Professor COMSATS IIT, Abbottabad Pakistan Introduction to Computer Programming (ICP) Decision control
More informationBasic Elements of C. Staff Incharge: S.Sasirekha
Basic Elements of C Staff Incharge: S.Sasirekha Basic Elements of C Character Set Identifiers & Keywords Constants Variables Data Types Declaration Expressions & Statements C Character Set Letters Uppercase
More informationFundamentals of C. Structure of a C Program
Fundamentals of C Structure of a C Program 1 Our First Simple Program Comments - Different Modes 2 Comments - Rules Preprocessor Directives Preprocessor directives start with # e.g. #include copies a file
More informationVariables in C. CMSC 104, Spring 2014 Christopher S. Marron. (thanks to John Park for slides) Tuesday, February 18, 14
Variables in C CMSC 104, Spring 2014 Christopher S. Marron (thanks to John Park for slides) 1 Variables in C Topics Naming Variables Declaring Variables Using Variables The Assignment Statement 2 What
More informationCS113: Lecture 9. Topics: Dynamic Allocation. Dynamic Data Structures
CS113: Lecture 9 Topics: Dynamic Allocation Dynamic Data Structures 1 What s wrong with this? char *big_array( char fill ) { char a[1000]; int i; for( i = 0; i < 1000; i++ ) a[i] = fill; return a; void
More informationTin học cơ sở 4$ Structures!
Tin học cơ sở 4$ Structures! Outline$ Structured Data types! Type definitions! Self-referential types: linked list! Structure$ Many structured collections of data are:! Heterogeneous (components are different
More informationArrays and Pointers (part 1)
Arrays and Pointers (part 1) CSE 2031 Fall 2010 17 October 2010 1 Arrays Grouping of data of the same type. Loops commonly used for manipulation. Programmers set array sizes explicitly. 2 1 Arrays: Example
More information(2-1) Data Structures & The Basics of a Linked List I. Instructor - Andrew S. O Fallon CptS 122 (August 27, 2018) Washington State University
(2-1) Data Structures & The Basics of a Linked List I Instructor - Andrew S. O Fallon CptS 122 (August 27, 2018) Washington State University How do we Select a Data Structure? (1) Select a data structure
More informationCS240: Programming in C
CS240: Programming in C Lecture 10: Review - Structures and Memory Allocation Unions Recap: Structures Holds multiple items as a unit Treated as scalar in C: can be returned from functions, passed to functions
More information#include <stdio.h> int main() { char s[] = Hsjodi, *p; for (p = s + 5; p >= s; p--) --*p; puts(s); return 0;
1. Short answer questions: (a) Compare the typical contents of a module s header file to the contents of a module s implementation file. Which of these files defines the interface between a module and
More informationC Program Development and Debugging under Unix SEEM 3460
C Program Development and Debugging under Unix SEEM 3460 1 C Basic Elements SEEM 3460 2 C - Basic Types Type (32 bit) Smallest Value Largest Value short int -32,768(-2 15 ) 32,767(2 15-1) unsigned short
More informationProcedural Programming & Fundamentals of Programming
Procedural Programming & Fundamentals of Programming Exercise 3 (SS 2018) 29.05.2018 What will I learn in the 4. exercise Pointer (and a little bit about memory allocation) Structure Strings and String
More informationProgramming Fundamentals
Programming Fundamentals Programming Fundamentals Instructor : Zuhair Qadir Lecture # 11 30th-November-2013 1 Programming Fundamentals Programming Fundamentals Lecture # 11 2 Switch Control substitute
More informationCprE 288 Introduction to Embedded Systems Exam 1 Review. 1
CprE 288 Introduction to Embedded Systems Exam 1 Review http://class.ece.iastate.edu/cpre288 1 Overview of Today s Lecture Announcements Exam 1 Review http://class.ece.iastate.edu/cpre288 2 Announcements
More informationObjects and Classes. Objects and Classes
Objects and Classes Wolfgang Schreiner Research Institute for Symbolic Computation (RISC) Johannes Kepler University, Linz, Austria Wolfgang.Schreiner@risc.jku.at http://www.risc.jku.at Wolfgang Schreiner
More informationCS349/SE382 A1 C Programming Tutorial
CS349/SE382 A1 C Programming Tutorial Erin Lester January 2005 Outline Comments Variable Declarations Objects Dynamic Memory Boolean Type structs, enums and unions Other Differences The Event Loop Comments
More informationCOMP1917 Computing 1 Written Exam Sample Questions
COMP1917 Computing 1 Written Exam Sample Questions Note: these sample questions are intended to provide examples of a certain style of question which did not occur in the tutorial or laboratory exercises,
More informationTokens, Expressions and Control Structures
3 Tokens, Expressions and Control Structures Tokens Keywords Identifiers Data types User-defined types Derived types Symbolic constants Declaration of variables Initialization Reference variables Type
More informationStructures. Basics of Structures (6.1) EECS l Now struct point is a valid type. l Defining struct variables: struct point { int x; int y; };
Structures EECS 2031 25 September 2017 1 Basics of Structures (6.1) struct point { int x; int y; keyword struct introduces a structure declaration. point: structure tag x, y: members The same member names
More informationSOFTWARE Ph.D. Qualifying Exam Spring Consider the following C program, which includes three function definitions, including the main function.
(i) (6 pts.) SOFTWARE Ph.D. Qualifying Exam Spring 2017 Consider the following C program, which includes three function definitions, including the main function. #include #include
More informationIntroduction to C Programming. Chih-Wei Tang ( 唐之瑋 ) Department of Communication Engineering National Central University JhongLi, Taiwan
Introduction to C Programming Chih-Wei Tang ( 唐之瑋 ) Department of Communication Engineering National Central University JhongLi, Taiwan Outline Printing texts Adding 2 integers Comparing 2 integers C.E.,
More informationDecision Making and Loops
Decision Making and Loops Goals of this section Continue looking at decision structures - switch control structures -if-else-if control structures Introduce looping -while loop -do-while loop -simple for
More informationCS 61C: Great Ideas in Computer Architecture. Lecture 3: Pointers. Krste Asanović & Randy Katz
CS 61C: Great Ideas in Computer Architecture Lecture 3: Pointers Krste Asanović & Randy Katz http://inst.eecs.berkeley.edu/~cs61c Agenda Pointers in C Arrays in C This is not on the test Pointer arithmetic
More informationG52CPP C++ Programming Lecture 12
G52CPP C++ Programming Lecture 12 Dr Jason Atkin http://www.cs.nott.ac.uk/~jaa/cpp/ g52cpp.html 1 Last lecture this and static members References Act like pointers Look like values More const And mutable
More informationCS 222: Arrays, Strings, Structs
CS 222: Arrays, Strings, Structs Chris Kauffman Week 3-1 Logistics Reading Ch 6 (arrays) Ch 7 (structs) HW 2 & 3 HW 2 due tonight Conditionals, loops, arrays, natural log HW 3 up tomorrow, due next week
More informationIV Unit Second Part STRUCTURES
STRUCTURES IV Unit Second Part Structure is a very useful derived data type supported in c that allows grouping one or more variables of different data types with a single name. The general syntax of structure
More informationEE 312 Fall 2018 Midterm 1 Version A October 10, 2018
EE 312 Fall 2018 Midterm 1 Version A October 10, 2018 I promise that all work on this exam is my own, that I have not received assistance on it, and that I am adhering to the University's honor code. Name:
More informationDynamic Memory Allocation
Dynamic Memory Allocation The process of allocating memory at run time is known as dynamic memory allocation. C does not Inherently have this facility, there are four library routines known as memory management
More information#3. (Recursion) Write a recursive function to compute f(x) = f(x - 1) + f(x - 2) with f(0) = 0 and f(1) = 1.
EGN 3210 Sample Test 2 Dr. Fernando Gonzalez NAME S.S.# #1. (Functions) Write a function that receives 3 integers, and returns the value of the largest one through the function name. #2. (Functions) What
More information