Tutorial - 6 Module 4.

Slides:



Advertisements
Similar presentations
Introduction to Database Systems1 Records and Files Storage Technology: Topic 3.
Advertisements

Operators & Identifiers The Data Elements. Arithmetic Operators exponentiation multiplication division ( real ) division ( integer quotient ) division.
Dr. Kalpakis CMSC 661, Principles of Database Systems Representing Data Elements [12]
RECORD MODIFICATION AKSHAY SHENOY CLASS ID :108 Topic 13.8 Proffesor : T.Y Lin.
12.5 Record Modifications Jayalakshmi Jagadeesan Id 106.
Manajemen Basis Data Pertemuan 2 Matakuliah: M0264/Manajemen Basis Data Tahun: 2008.
Basic C Programming Data Types and Arithmetic Operations 01/30/15.
12.5 Record Modifications Sadiya Hameed ID: 206 CS257.
E.G.M. PetrakisHashing1 Hashing on the Disk  Keys are stored in “disk pages” (“buckets”)  several records fit within one page  Retrieval:  find address.
1.1 CAS CS 460/660 Introduction to Database Systems File Organization Slides from UC Berkeley.
Representation and Conversion of Numeric Types 4 We have seen multiple data types that C provides for numbers: int and double 4 What differences are there.
Floating Point Numbers.  Floating point numbers are real numbers.  In Java, this just means any numbers that aren’t integers (whole numbers)  For example…
13.6 Representing Block and Record Addresses
1 Lecture 5 Floating Point Numbers ITEC 1000 “Introduction to Information Technology”
TEMPDB Capacity Planning. Indexing Advantages – Increases performance – SQL server do not have to search all the rows. – Performance, Concurrency, Required.
Number Systems Spring Semester 2013Programming and Data Structure1.
Chapter 4 Introduction to MySQL. MySQL “the world’s most popular open-source database application” “commonly used with PHP”
CSC 2720 Building Web Applications Database and SQL.
Outline Character Strings Variables and Assignment Primitive Data Types Expressions Data Conversion Interactive Programs Graphics Applets Drawing Shapes.
External data structures
Database Management Systems,Shri Prasad Sawant. 1 Storing Data: Disks and Files Unit 1 Mr.Prasad Sawant.
CS4432: Database Systems II Record Representation 1.
Operators & Identifiers The Data Elements. Arithmetic Operators exponentiation multiplication division ( real ) division ( integer quotient ) division.
Multiplication of Decimal Fractions STEPS : 1. Count the number of places BEHIND the decimals 2. Treat the problem like you are multiplying whole numbers.
Microprocessors The ia32 User Instruction Set Jan 31st, 2002.
CS1010E Programming Methodology Tutorial 6 Arrays and Search C14,A15,D11,C08,C11,A02.
1 CPS216: Advanced Database Systems Notes 05: Operators for Data Access (contd.) Shivnath Babu.
Programming in Java (COP 2250) Lecture 4 Chengyong Yang Fall, 2005.
Copyright © 2002 W. A. Tucker1 Chapter 9 Lecture Notes Bill Tucker Austin Community College COSC 1315.
Arrays in MIPS Assembly Computer Organization and Assembly Language: Module 6.
Representing Block & Record Addresses
MICROPROCESSOR PROGRAMMING & INTERFACING Tutorial 3 Module 4.
Fig Storage of a C program. Fig Memory allocation with malloc.
MICROPROCESSOR, PROGRAMMING & INTERFACING Tutorial 4 – Module 4.
COSC2410: LAB 19 INTRODUCTION TO MEMORY/CACHE DIRECT MAPPING 1.
1 Record Modifications Chapter 13 Section 13.8 Neha Samant CS 257 (Section II) Id 222.
Floating Point Numbers
BRX Technical Training
David Kauchak CS 52 – Spring 2017
Hash Tables 1/28/2018 Presentation for use with the textbook Data Structures and Algorithms in Java, 6th edition, by M. T. Goodrich, R. Tamassia, and M.
Do-more Technical Training
Module 11: File Structure
INLS 623– Database Systems II– File Structures, Indexing, and Hashing
Indexing Goals: Store large files Support multiple search keys
Updating SF-Tree Speaker: Ho Wai Shing.
Floating Point Number system corresponding to the decimal notation
Modified from Sharon Guffy
Bridget Thomson McInnes 10 October 2003
William Stallings Computer Organization and Architecture 8th Edition
Richard Anderson (instead of Martin Tompa)
ECE 434 Advanced Digital System L12
Factors and Multiples 4th Grade.
File organization and Indexing
Chapter 11: Indexing and Hashing
ARM Arrays.
Computer Architecture & Operations I
Introduction to Database Systems
Handles disk file 0000: array of file-offsets 0001: 0002: 0003: 0: …
Architecture Overview
Representing Block & Record Addresses
CS 245: Database System Principles Disk Organization
RUM Conjecture of Database Access Method
Multiples and Factors.
B065: PROGRAMMING Variables 1.
Outline Introduction LSM-tree and LevelDB Architecture WiscKey.
x/÷ Numbers Year 3-4 – Multiply and divide a multiple of 10
B065: PROGRAMMING Variables 2.
Chapter 11: Indexing and Hashing
C Programming Lecture-3 Keywords, Datatypes, Constants & Variables
Index Structures Chapter 13 of GUW September 16, 2019
Presentation transcript:

Tutorial - 6 Module 4

Question 1 n 32-bit data are stored starting from memory location dat1. Write an ALP that will insert the string “????” after every mth double word The value of m can range between 2 to 4 and is stored in location off1. The value of n is between 10d to 120d and is stored in location cnt1. The size n need not be a multiple of m

Algo 1 Store data from dat1 into temp location cnt1 + (cnt1/off1) Store data from dat1 into temp location Find the new count based on increase in data size Load offset no. of data from temp loc back into dat1 Update Count – If count = 0 stop Load data ‘????’into dat1 Update Count – if Count = 0 go to step 3

Question 2 n 16-bit data are stored starting from memory location dat1. Write an ALP that will delete every mth word The value of m can range between 2 to 8 and is stored in location off1. The value of n is between 10d to 120d and is stored in location cnt1. The size n need not be a multiple of m

Question 3 Write an ALP that will scan a database of grades – the grades are to be stored as follows in memory: The id followed by grade. Fine grading is used so if grade is A it stored as “A ” (A followed by space) and if the grade is A – it is stored “A-”. For e.g. for 2 students the storage in memory will be as follows: ‘2014A3PS238G’, ‘A ’, ‘2014A7PS211G’, ‘B-’, The count of students is available in location cnt1 (10d -100d). The database of student ids and grades are available from location dat1. Your ALP must find the id of students who have scored a particular grade and store the ids alone starting from location res1. The grade that is been scanned for I stored in location grd1 The ALP must also find out how many students have scored the required grade and store it in location acnt1.

Question 4 Write an ALP to multiply 2 64-bit unsigned number to get a 128-bit result The two numbers are stored in location dat1 and dat2 The result is to be stored in location res1

Question 5 Write an ALP to multiply 2 64-bit signed number to get a 128-bit result The two numbers are stored in location dat1 and dat2 The result is to be stored in location res1