프로그래밍 잡동사니

보호되어 있는 글입니다.

보호되어 있는 글입니다.

SQL의 특징 SQL(Structured Query Language): 표준화된 종합 DB 언어, 구조화 질의어 약간의 관계 대수와 확장된 튜플 관계 해석으로 이루어진 비절차적 DB언어이다 ~ 선언적(비절차적) 언어이기 때문에 접근 경로 등 절차에 대한 명세가 필요없다 DDL(데이터 정의어), DML(데이터 조작어). DCL(데이터 제어어)의 기능을 모두 제공 Java, C, C++, COBOL 등 범용 언어 기반 응용 프로그램에 삽입된 형태로 활용 SQL에서는 편의상 (릴레이션 = 테이블 / 튜플 = 행 / attribute = 열) 스키마(schema): 데이터(사용자)에 속하는 메타 데이터(테이블 및 구성요소)를 정의하는 것 (CREATE SCHEMA = CREATE DATABASE 데이터베이스의 ..

보호되어 있는 글입니다.

스택(Stack) 괄호 검사 같은 종류, 맞는 쌍의 괄호를 순서를 지켜 잘 넣었는지 검사하는 것이다 [ ] { } ( ) 스택을 활용해 괄호 규칙을 검사하는 알고리즘을 작성해보자! 수식의 계산 다음으로는 입력된 중위 표기를 후위 표기로 변환해주는 알고리즘을 짜보자

리스트(list) / 선형 리스트(linear list) 집합과 달리 순서를 가진 항목들의 모임이다 파이썬 리스트 일반적으로 사용하던 파이썬에서의 리스트 개념이다 함수 배열로 구현한 리스트 클래스 배열로 구현한 리스트 라인 편집기 class ArrayList: def __init__( self ): self.items = [] def insert(self, pos, elem) : self.items.insert(pos, elem) def delete(self, pos) : self.items.pop(pos) def isEmpty( self ): return self.size() == 0 def getEntry(self, pos) : return self.items[pos] def size( self ):..

QBE (Query by Example) 도메인 관계 해석에 기반해 그래픽 상에서 테이블 형태의 DB에 질의를 할 수 있는 구문 언어 SQLite SQLite Home Page SQLite is a C-language library that implements a small, fast, self-contained, high-reliability, full-featured, SQL database engine. SQLite is the most used database engine in the world. SQLite is built into all mobile phones and most computers and comes bu sqlite.org 임베디드 시스템에 보편적으로 사용되는 SQL 데이터베이스..

DB 내부에서 절차적인 관계 대수로 변환하기 전, 비절차적 질의를 관계 해석이라고 한다 * 이는 실행 결과가 반드시 참이나 거짓인 Predicate calculus에 기반을 두고 있다 비절차적(non-procedure) -> How X What O ~ 원하는 정보가 무엇인지만 선언 튜플 관계 해석 튜플/범위 변수인 t를 기준으로 범위식 R(t)는 튜플 t가 가질 수 있는 릴레이션의 범위를 뜻한다 튜플 t가 나타내는 임의의 attribute A의 값은 t.A 또는 t[A]로 나타낸다 ex) STUDENT(s), s.Sno ~ STUDENT라는 릴레이션에서 튜플 s와 s의 Sno라는 attribute값 해당 관계들로 원하는 조건(=결과)을 기술하는 튜플 해석식을 표현할 수 있는데,, 더 이상 분해가 되지 않..

보호되어 있는 글입니다.

파이썬 리뷰 파이썬은 AI와 빅데이터의 부상과 함께 떠오른 언어로 문법이 직관적이고 쉽다 코드를 한 줄 씩 해석해 실행하는 인터프리터 방식의 언어이다 * 편리하지만 실행 파일이 생성되지 않아 컴파일 방식보다 속도가 조금 느리다 파이썬 자료형(data type) 함수 모듈 객체지향 프로그래밍