본문 바로가기

Programming

[C++] 백준 1075번 : 나누기 https://www.acmicpc.net/problem/1075 #include using namespace std;int main() {int n, f;cin >> n >> f;n = n - n % 100;for (int i = n; ; i++) {if (i % f == 0){if(i%100 더보기
IEEE754부동소수점 변환 프로그램, 부동소수점<->십진수 #include int main() { float realNumber; int Temp = 0b11000000100000000000000000000000; int i; printf("IEEE754 방식으로 정규화된 이진수\n\n"); printf("1 10000001 0000000000000000000000\n\n"); printf("의 십진수 실수 : %f\n\n\n", *(float *)&Temp); printf("십진수 실수를 입력하시오 : "); scanf_s("%f", &realNumber); printf("\n"); printf("\nIEEE754 방식으로 정규화된 이진수\n\n"); for (i = 31; i >= 0; i--) { printf("%u", (*((int*)&realNumber.. 더보기
Chapter3 덧셈에서는 부호가 다른 피연산자를 더할 경우에는 오버플로가 발생하지 않는다. 이유는 계산 결과가 두 피연산자 주 어느 하나보다는 커질 수 없기 때문이다. 뺄셈에서도 똑같이 오버 플로가 발생하지 않는 경우가 있다. 단 뺄셈이므로 부호가 같을 경우에는 오버플로가 발생할 수 없다.(두번째 연산자의 부호를 바꾸어 더하는 방식으로 뺄셈을 처리하므로)그러므로 같은 부호의 수를 빼는 것은 부호가 다른 수를 더하는 것과 같다. 워드의 크기 32비트 32비트 수 두개를 더하거나 뺸 결과를 완벽하게 표현하기 위해서는 33비트가 필요할 경우가 있다. 워드 크기가 32비트이므로 33번째 비트는 표시할 수 없는데, 이렇게 되면 부호 비트가 결과의 부호가 아니라 크기를 나타내는 비트 중 최상의 비트 값으로 결정된다. 두 양수를 .. 더보기
Chapter1 메모리 모델을 사라지게 만든 두 가지 이슈 : 메모리의 계층성과 프로세서의 병렬성 RAM : Random Access MemoryCPU : Central Processing Unit 프로그램의 성능은 사용된 알고리즘의 효율성과 프로그램을 생성하고 기계어로 번역하는 데 사용된 소프트웨어 시스템, 입출력(I/O) 작업을 포함하여 번역된 명령어를 실행하는 컴퓨터릐 효율성에 의해 결정된다. Moore의 법칙(Moore's Law) : 18~ 24 개월마다 칩에 집적되는 소자의 수가 2배가 된다. 추상화(abstraction) : 하위 수준의 상세한 사항을 안 보이게 함으로써 상위 수준 모델을 단순화 한다. 자주 생기는 일을 빠르게(common case fast) 병렬성(parallelism) : 일의 양을 균등.. 더보기
Chapter3 - 데이터 정의 데이터 정의 데이터베이스에서 릴레이션의 집합은 데이터 정의 언어(DDL)-Mega data : data of data를 이용하여 시스템에 명시되어야 한다. SQL DDL은 릴레이션의 집합 뿐만 아니라 다음을 포함하는 각 릴레이션들에 관한 정보를 명시할 수 있게 한다. 각 릴레이션의 스키마 각 속성들과 관련된 값들의 타입무결성 제약조건(integrity constraint)각 릴레이션에서 유지하여야 할 인데스들의 집합각 릴레이션의 보안과 권한정보각 릴레이션의 디스크에서의 물리적인 저장 구조 DDL- 보안. 권한- 무결성 제약 조건- 값 타입- 스키마- 물리적 저장 구조 기본 타입 SQL 표준은 다음을 포함하여 다양한 내장 타입들을 지원한다. char(n) : 사용자가 지정하는 길이 n을 갖는 고정 길이 문.. 더보기
[C++] 백준 4948번 : 베르트랑 공준 https://www.acmicpc.net/problem/4948 #include #include using namespace std;int main() {cin.tie(NULL);ios::sync_with_stdio(false); int ary[246913] = {0,};int flag = 0;ary[0]=0;ary[1]=0; for (int i = 2; i n;if (n == 0)break; int cnt = 0; for (int i = n + 1; i 더보기
Chapter3 -SQL 질의 언어의 개요 많은 수의 데이터베이스 질의 언어들이 상업적으로나 혹은 실험적으로 사용되고 있다. SQL 언어를 "질의 언어"라고 하지만, 단지 데이터베이스를 질의하는 그 이상의 훨씬 많은 것을 할 수 있다. SQL로 데이터의 구조를 정의하고, 데이터베이스의 데이터를 수정하고, 보안 제약조건을 며시할 수 있다. 이장에서 SQL에 대한 완벽한 사용자 가이드를 제공하는 것은 아니다. 대신 SQL의 기본적인 구성과 개념에 대해 설명할 것이다. 이장에서 볼 수 있는 SQL 예제들은 세세한 부분까지 자세히 기술한 것도 있고, 전제 SQL문의 일부분만을 기술한 것도 있다. SQL 질의 언어의 개요 IBM은 1970년대 초반 System R 프로젝트의 일부분으로 초기에 Sequal 이라고 불리는 SQL의 초기 버전을 개발하였다. 그.. 더보기
Chapter2 - 요약 관계형 데이터베이스 모델(relational data model)은 테이블의 집합을 기반으로 한다. 데이터베이스 시스템 사용자는 이러한 테이블에 질의를 하거나, 새로운 투플의 삽입, 투플의 삭제, 투플의 갱신을 수행할 수 있다. 이러한 연산을 표현하는 데는 여러 가지 언어들이 사용된다. 릴레이션의 스키마(schema)는 릴레이션의 논리적인 디자인을 의미한다. 릴레이션의 인스턴스(instance)는 그 시점에서 릴레이션의 내용을 의미한다. 데이터베이스의 스키마와 인스턴스 역시 유사하게 정의된다. 릴레이션의 스키마는 릴레이션의 속성을 포함하고, 주 키나 외래 키와 같은 릴레이션 속성의 타입이나 조건을 포함하기도 한다. 릴레이션의 수퍼 키(superkey)는 릴레이션에서 유일하게 하나의 투플을 나타낼 수 있는.. 더보기