Professional Documents
Culture Documents
TEMELLERİ
GAZİ UNİVERSİTESİ
BİLİŞİM ENSTİTÜSÜ
5441314 - SAYISAL ÇÖZÜMLEME DERSİ
1- LİMİT VE SÜREKLİLİK
Bir kısım fiziksel ve kimyasal nicelikler birbirlerine
fonksiyonel bağlantılar yardımı ile bağlı olabilir. Eğer
değişik nicelikler arasındaki fonksiyonel bağlantı belli
ise,birbirine bağımlı büyüklüklerden birinin belli bir değere
yaklaşması halinde diğerinin hangi değere yaklaşacağının
bilinmesi önemlidir. Bu bizi limit kavramına götürür.
CALCULUS TEMELLERİ
f(x) = 2 x + 2 ve f(x) hesaplanmasında x, 1’e yakın değer alır.
Tanım 1.3 {xn}∞n=1 ‘ın sınırsız bir dizi olduğu varsayılır. Ardından
bu dizinin limiti L olduğu söylenebilir ve aşağıdaki gibi yazılabilir
(4)
Şekil 1.1 Ortalama değer teoremi uygulanmış fonksiyon f (x) = cos(x − 1) [0, 1] üzerinde ve aralık [1, 2.5].
CALCULUS TEMELLERİ
Teorem 1.3 (Bir Sürekli Fonksiyon için Aşırı Değer Teoremi) .
f ∈ C[a, b] olduğu kabul edilir. Ardından alt sınır M1 ve üst sınır M2 olur. Bu iki sayı x1,
x2 ∈ [a, b]
(7) her ne zaman
Bu durum aşağıdaki şekilde de ifade edilebilir.
(8) ve
Şekil 1.2 fonksiyonuna [0, 3] aralığı üzerinde aşırı değer teoremi uygulanmış hali.
CALCULUS TEMELLERİ
Diferansiyel Fonksiyonlar
Tanım 1.4. x0 içeren bir açık aralıkta f (x)’in tanımlı
olduğu kabul edilirse, f fonksiyonu x0 da farksal olduğu
söylenebilir.
(9)
yada
CALCULUS TEMELLERİ
Seriler
bir dizi olabilir. O zaman bir sonsuz seridir. n.ci
kısmın toplamı dır. Sonsuz seriler yakınsarlar, eğer
sadece diziler bir S limitine yakınsarlarsa, yani
(15)
(17)
(18)
CALCULUS TEMELLERİ
Seriler
Örnek
1.7 fonksiyon f (x) = sin(x)’e Teorem 1.12 Taylor polinomu Pn(x)
n= 9.dereceden genişletilirse x0 = 0 değerlendirilerek elde edilir.
x = 0 da takip eden türevler ve sayısal değerler fomülde yerine konulursa
CALCULUS TEMELLERİ
Seriler
[0, 2π] aralığı üzerinde f ve P9 fonksiyonlarına ait grafikler şekil
1.4’de görülmektedir.
CALCULUS TEMELLERİ
Seriler
Eğer
Pn(x) Taylor polinomunun derecesi n verilirse Teorem 1.12, o zaman
(19)
Bir
polinomun değerlendirilmesi
P(x) Polinomunun derecesi n olsun
(20)
Horner metodu yada sentetik bölme polinomun değerlendirilmesi için kullanılan bir tekniktir. Örneğin 5.dereceden
polinom aşağıdaki gibi yazılabilir.
CALCULUS TEMELLERİ
Seriler
Theorem
1.13 ( Polinom Değerlendirmesi için Horner Metodu) P(x) polinomunun eşitlik (20)’deki
formda olduğu farz edilir ve x = c , P(c) olarak değerlendirilir. bn = an alınıp hesaplanırsa
Ardından
CALCULUS TEMELLERİ
Seriler
Eşitlik (22)’nin sağ tarafındaki R0 için Q0(x) ve b0 değerleri eşitlik (23) de yerine
yazılırsa
Seriler
Tablo 1.1 Horner Metodu için bk katsayıları
CALCULUS TEMELLERİ
Seriler
Tablo 1.2 Sentetik Bölme İşlemi İçin Horner Tablosu
CALCULUS TEMELLERİ
Seriler
Örnek
: Sentetik bölme yöntemini kullanarak (Horner metodu) polinom için P(3)’ü bulunuz
(i)
(ii)
BÜYÜK “O” KESME HATASI
Büyük ‘O’ Kesme Hatasının Sağlaması , Büyük ‘O’ Kesme
Hatasının İncelenmesi
Taylor polinomu yaklaşımının derecesi , ile
belirlenebilir. O zaman artan terimler kolayca gösterilebilir.
in kuvveti ile terimlerin kısaltılmasına başlanır. Artan terimler
Sıfıra aynı hız ile yakınsar, h sıfıra yaklaşır. aynı hız ile yakınsar,
h
sıfıra yaklaşır . Bu ilişki aşağıdaki şekilde ifade edilir.
küçük h için yeterlidir.Bu nedenle gösterimi
ve
BÜYÜK “O” KESME HATASI
artanın integral formu aşağıdaki gibidir.
Toplama ve Çıkarma
Çarpma
Bölme
Toplama ve çarpma işlemi ise şu şekilde tanımlanır: z1 = (a,b),z2 = (c,d) olmak üzere;
Üstel ifade
KARMAŞIK SAYILAR
Euler formülünden bir karmaşık sayı
MATEMATİK FORMÜLLERİNİN
TABLOLARI
1. Onluk Çarpanlar
= n(a + [n - 1]d)
c. Geometrik Seriler
13. Sn = a + a r + a r 2 + a r 3 +...+ a r n-1 = a (1 - r n)/(1 - r)
d. Tamsayı Seriler
14. 1 + 2 + 3 + ... + n = (1 / 2) n (n + 1)
15. 1 2 + 2 2 + 3 2 + ... + n 2 = (1 / 6) n (n + 1)(2n + 1)
16. 1 3 + 2 3 + 3 3 + ... + n 3 = [ (1 / 2) n (n + 1) ] 2
MATEMATİK FORMÜLLERİNİN
TABLOLARI
3. FAKTORYEL, PERMUTASYON, KOMBİNASYON
1. n faktoryel = n ! = n.(n-1).(n-2)...2.1
2. n nesnesinin r Permutasyonu : n P r = n ! / [ (n - r) ! ]
3. n nesnesinin r kombinasyonu : n C r = n ! / [ r ! (n - r) ! ]
4. BINOM AÇILIM
. Eğer n pozitif bir tamsayı ise, (x + y) n ifadesini aşağıdaki gibi açabiliriz
(x + y) n = n C 0 x n + n C 1 x n - 1 y + n C 2 x n - 2 y 2 + ... + n C n y n
Genel ifade ise n C r için: n C r = n ! / [ r ! (n - r) ! ]
MATEMATİK FORMÜLLERİNİN
TABLOLARI
5. TRİGONOMETRİK FORMÜLLER.
xn nx n - 1 arcsin x 1 / sqrt (1 - x 2)
arccos x - 1 / sqrt (1 - x 2)
ex ex arctan x 1 / (1 + x 2)
sinh x cosh x
ln (x) 1/x
cosh x sinh x
tanh x sech 2 x
sin x cos x
coth x - csch 2 x